Bo is born in Germany while his origins are from Thessaloniki. At age 13 he returned to Greece with his mother and his two-year-old sister, while his parents divorced a year later. He stayed with his sister at their parents in Thessaloniki and had the help of their grandfather and grandmother. They dropped out of school in high school because they had to work.
In 1992 he started working at Scorpio in Thessaloniki as a dancer, choreographer, and rapper while in 1996 he decided to go to Athens without money and a roof.