Bohemia was born on 15 October 1979, in Karachi, Sindh and did his schooling in Peshawar, Pakistan. At the age of 13, he moved to the United States with his family.
In early 2000 he moved to join his cousin in Oakland who was working at a West Oakland recording studio, and introduced him to a young hip-hop producer called Sha One (Seth Agress). Discovering that they both shared a deep interest in music, they made plans to form their own record label, which they subsequently called "The Outfit Entertainment". After Sha heard Bohemia reciting something he had written in Punjabi he asked him to rap it over one of his beats. Over the next few months, he wrote a library of lyrics. This would become the arsenal for his debut album Vich Pardesan De (In The Foreign Land) – an autobiographical story of his life as a Desi youngster adopting to the streets of America, which he and Sha One produced together. Their first single "Sha Te Ra" was released as a music video, but the song itself was not included on Vich Pardesan De.
He performed the title track for Warner Bros film Chandni Chowk to China, appearing in the film with Akshay Kumar and Deepika Padukone. A few months later he did the title track for another Akshay Kumar film, 8 x 10 Tasveer. In 2011, he gave a song as a present to Akshay Kumar for his first Hollywood production Breakaway.