Eyob was born in Jijiga in 1975, during the start of the Ethiopian Civil War. His father, Mekonnen Yalem, was an officer in the Ethiopian Army during the Ogaden War, which was credited with inspiring him to impart peaceful messages in songs such as “Nekchalehu” and “Negen Layew”. He moved to Addis Ababa, when he was young, and attended school whilst maintaining an interest in music. He joined a five-person band called the Zion Band, which was described as having a “reggae beat with a distinctive Ethiopian cast”. The band became a fixture at popular clubs in Addis Ababa, performing opening acts for popular singers like Haileye Tadesse, who sung songs like “Song of the Dominions” (Hule Hule) and “Anthem of the Movement” (Kebetiye). His musical style was unique, not only mixing popular Amharic music with reggae, but also Oromo music, counting Ali Birra as one of his major influences, alongside Bob Marley. In 2010, he released his first album, Man Ende Kal. Although lukewarmly received by audiences at first, as it differed from the often synthesized, electronic music that had prevailed since the era of the Derg and the demise of the big bands of the Haile Selassie era. Slowly, however, the album gained a following and “great national acclaim”.