Gołębiewski comenzó su carrera en el club KS Piaseczno en 1997.
Después jugó en el Gwardia de Varsovia, Świt Nowy Dwór Mazowiecki, Radomiak Radom, Ruch Wysokie Mazowieckie, Drwęca Nowe Miasto Lubawskie, Sokół Sokółka, Pilica Białobrzegi y varios clubes griegos.
En la Ekstraklasa jugó seis partidos con el Świt, marcando un gol en la temporada 2003-2004 en la derrota por 1-3 contra la Legia de Varsovia.
En este momento, el Legia ocupaba el decimoquinto lugar en la Ekstraklasa y estaba en primer lugar en la fase de grupos de la UEFA Europa League.
No obstante, los malos resultados en liga y la eliminación del Legia en Europa League motivó su renuncia el 12 de diciembre de 2021.