Kollegah ha iniziato la sua carriera nel rap online. Partecipava a una piattaforma chiamata ReimligaBarrle Arena (RBA) e ha vinto undici volte su quattordici. Dopo il diploma ha deciso che il rap sarebbe stata la sua vita e nel 2013 ha ricevuto un disco d’oro per la sua collaborazione all’album «Jung, Brutal, Gutassenhend 2» con Farid Band. Nel dicembre 2014, con Zuhältertape Vol. 4, si è classificato al primo posto nelle classifiche di vendita nella prima settimana.