Born and brought up in Al Karama, Dubai, Keba Jeremiah started playing music at the age of seven. He began taking guitar lessons as a kid. Keba started off on the acoustic guitar and later learnt keyboard and drums along with his two brothers. At the age of ten, he started playing for various audiences at church programs and Christian events. For his school band, he tried his hands at the bass guitars. As the guitarist of the Our Own English High School band, he won awards at various inter-school level competitions. By the year 2004, for pursuing a professional engineering degree, he flew to India and joined the Hindustan College of Engineering, Chennai. Keba started playing at the New Life Assemblies of God Church every Sunday. He drew inspiration watching various leading musicians in the city at work. As a youth, Keba spent hours jamming with friends and experimenting with different sounds and styles. He and his friends formed a band titled "Fire Frenzy". In 2005, he began teaching music at the Institute of Music Technology, Chennai, run by John Satya.