Godoj was born on 6 March 1978 in Rybnik, Poland to Danuta and Eugen Godoj. In 1988, along with his parents and his sister Hannah, he moved to Recklinghausen. Godoj then attended a secondary school and passed his specialty graduation examination for a career as a draftsman. He attended the Bochum University of Applied Sciences, specializing in civil engineering. During his studies, Godoj became interested in music and played with local bands such as Cure of Souls, Fluxkompensator, Tonk!, and WINK.