Nacido en 1980 en el campamento nómada tuareg de Tidene (Agadez, Níger), Bombino creció en un contexto de agitación política. A los diez años, huyó con su familia a Argelia, donde aprendió a tocar la guitarra viendo vídeos de Hendrix, Dire Straits, Ali Farka Touré y Tinariwen; y, tras regresar a su tierra natal, convirtió el instrumento en una voz de resistencia y belleza.