It was a hard knock life for Mejja growing up in Majengo slums in Nyeri. In a candid interview, Mejja spoke about his desolate lifestyle as a young man in Nyeri.

“In primary school, we had a good life as my grandmother was well off. Soon after she died it was made known to us that my mother was not her biological daughter. So the family was against my mother inheriting any property. To make matters worse, my mother was having constant headaches and we didn’t know she had a tumour as we had no money to visit a specialist,” he narrated.

To make ends meet and have some cash in his pocket, Mejja revealed that he did all and any job he could get, including some that were not too legal.

“I did many odd jobs including selling groundnuts. Touched by my plight, an empathetic man gave me a job cleaning his hotel in exchange for lunch. My interest in music started after watching my elder brother rapping. I started imitating his flow and realized that my peers liked it and the girls were smitten. I started writing music- at the time, I had a job selling mogoka at night,” he said.

Mejja narrated how he was discovered by Calif Record's founder, Clement Rapudo a.k.a Clemmo.

“I had just left the mosque on a Friday after prayers when I met a friend outside the mosque. He told me a Celtel (now Airtel) truck was in town and they were looking for artistes. I went, performed and came in second."

Adding,

"I then came to Nairobi to perform at Uhuru Gradens and that’s when Clemmo noticed me. He took my number and said he wanted to record the song I had just performed (Jana Kuliendaje). After six months, Clemmo called me and welcomed me to his home. Clemmo is one of the people who connected me to my dreams.”