He first came to rap through graffiti where he painted walls using the name "Fuchs" (German "Fox"). He learned about rap music from his friend Vader(-licious) from DMK (Dark Mingz Klique). Together with King Orgasmus, the three recorded a tape under the name "030" which is the telephone number for Berlin. Bushido's first commercial appearance was on the Frauenarzt-Tape with King Orgasmus for I Luv Money Records in 2002. A short time later he published his self-made first album "King of Kingz".