Born as Atdhe Gashi (Serbo-Croatian: Atde Gaši) in Prizren, Yugoslavia – present day Kosovo[a], Colos immigrated to Berlin-Kreuzberg, Germany as a war refugee in 1994. At the age of 21, he ended his acquiescence in Germany and in early 2002 he returned to Kosovo, where he stayed 18 months. At the end of 2003 he returned to Germany seeking asylum, which was granted for a year. After this year, he remained illegally in Germany.

His label Soul Street was founded in 2004. A short time later joined the label VS Recordz together with the producers Woroc. Colos also founded the crew VS Mafia, to which today even the rapper Pain and ST Chagome and producer Kazanova belong.

In 2006, shortly after the release of his first solo album Honey blood, it signed Berlin Independent Hip Hop Label Mellow Vibes Records, which by Sami Mansour aka. Ben Zulu King and DJ Afrika Bambaataa was founded. On this label he released in May 2007 its 2nd Solo album Life in Exile, and received an entry in the Backspin HipHop Jahrbuch 2007.

End of 2007 turned Colos is for personal reasons to the authorities and was on 10 November 2007 returned to Kosovo