In early 2000 he moved to join his cousin in Oakland who was working at a West Oaklandrecording studio and introduced him to a young hip-hop producer called Sha One. 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 – 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. The following album, Pesa Nasha Pyar became the first full-length Punjabi rap album released by a major label. It was recorded and produced by Sha One and Bohemia in their downtown Oakland studio. After nearly two years of perfecting their sound and style, a seamless fusion of Bohemia's Punjabi vocals, and Sha One's English hooks, the album was finally released. He subsequently signed a multi-record deal with music labelUniversal Music Group. In 2006, Pesa Nasha Pyar was on the Top 10 downloads of Maxim, and No. 3 on Planet M chart India. His first album Vich Pardesan De get nominated in BBC UK top ten albums. Da Rap Star, his third album, received four nominations at the UK Asian Music Awards and PTC Punjabi music awards. It also remained at No. 1 on Planet M chart for several weeks. 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. In May 2012, Sony Music India signed Bohemia. As part of the association, Sony Music managed his music albums, launches and shows under its management program. In September 2012 he released his fourth album Thousand Thoughts. In 2013, it won Best Non-Resident Punjabi Album award at PTC Punjabi Music Awards. At the Coke Studio Sessions, he was the first rap artist, appearing in their fifth season where he performed three songs. Bohemia has also recorded a collaboration with Sonu Kakkar and Jamaican American artistSean Kingston. In 2015, Bohemia launched his own music label Kali Denali Music. Bohemia appeared in XXL magazine in New York. In 2017, Bohemia released his latest album '. On July 26, 2018, first single "Sandesa" from his upcoming album Skull & Bones: Volume 2 was released, which turned out to be a remixed version of one of his unreleased singles. On November 27, 2018, Bohemia released first original single "Koi Farak Nahi" for his album '. In an interview Bohemia said that he is coming back with his brand new album Skull and Bones Volume 2 which is scheduled for release in 2019 on his own label, Kali Denali Music, and has many featured artists on it. At the end of 2018, Bohemia went on a tour in India, where he performed in Chandigarh, Delhi, Mumbai, and Rajasthan. He also appeared on an Episode on No.1 Yaarian With Raftaar and Salim Merchant. In February 2019 Bohemia released the third single "Umeed" from the album Skull and Bones Volume 2.
