Gandhi Djuna naît le 5 mai 1986 à Kinshasa au Zaïre (république démocratique du Congo depuis 1997). Son père Djanana Djuna est le chanteur de la troupe congolaise Viva La Musica de Papa Wemba.
Il arrive en France en 1988 à l'âge de 2 ans, avec ses parents qui sont alors étrangers en situation irrégulière. Du fait de la clandestinité de ses parents, il explique avoir eu une enfance difficile. Il est placé dans des familles d'accueil, avant de vivre dans des squats jusqu'à ses 18 ans. Ce passage de sa vie est évoqué dans son livre Vise le soleil. Il fait partie d'une fratrie de six enfants. Il est le frère aîné de Dadju, membre du groupe The Shin Sekaï, de Bedjik, Afi (anciennement Xgangs) et Djelass, tous les trois rappeurs. Sur son premier album Subliminal (2013), ces derniers effectuent une participation sur la chanson Outsider. Gims grandit dans le 9e arrondissement de Paris.
Il prend le surnom de « Maître Gims » en référence au cinéma asiatique et au monde des arts martiaux