Randhir began his professional music career as a member of the first hip hop music group of Sri Lanka, Brown Boogie Nation. Later he collaborated with Sri Lankan hip hop duo BnS, featuring on their first hip hop remix song "Siri Sangabodhi". In the early years of his career, Randhir collaborated with many popular young Sri Lankan artists, notably BnS featuring as a hip hop artist on many of the duo's 'folkhop remixes'. In 2013, Randhir released his debut song "Namal Mitak". It was composed by Randhir and produced by Sachith Peiris. The release of "Namal Mitak" marked Randhir's entry into the Sri Lankan music industry as a solo artist and won him much acclaim among music lovers of all ages. The song topped many Sri Lankan radio charts while video recordings of his live performances were given heavy rotation on many Sri Lankan TV channels. Randhir released his debut solo album "Namal Mitak" on 23 September 2013, through Universal Music & M Entertainments. The release of a music video for "Ojaye" followed soon after the release of the album. The music video for "Ojaye" was awarded the prize for the best choreography at the Derana Music Video Awards 2013.