Efter å ha havnet i politiets søkelys i Polen, giftet han seg og emigrerte til USA i 1990 for å bli yrkessjåfør. Han ble likevel profesjonell i 1992 og debuterte med 28 strake seire, 26 på knockout. I en kamp mot Samson Po'hua i 1995 bet Gołota motstanderen i skulderen, men klarte likevel slippe unna diskvalifisering og vant kampen.