Né à Thiais le 16 juin 1969, Bruno Nicolini grandit en région parisienne. Son nom de scène est le verlan de Barnabé, son ancien surnom.
À huit ans, il joue de la trompette. Pourtant à vingt ans, il se destine au cinéma pour suivre les pas de son père, régisseur dans le milieu. Ainsi, il participe à la réalisation de courts métrages dont José et Jeannette en 1989. Puis, il est auteur pour la série H sur Canal Plus.
À 25 ans, il revient à ses premières amours et se forme tout seul au piano et au solfège. L'autodidacte commence sa carrière dans un groupe, le "Bénabar et associés". Ensemble, ils donnent naissance à leur premier bébé "LA PETITE MONNAIE" (1998). Forts de ce premier succès, ils font des concerts partout en France. En 2001, Bénabar s'émancipe et sort son premier album solo – et le deuxième du groupe – intitulé "BÉNABAR". Le public et la critique reconnaissent son talent. Henri Salvador, sous le charme, l'invite à faire sa première partie en 2002.
En 2003, son album "LES RISQUES DU MÉTIER" le consacre. Il remporte la Victoire de la Musique du meilleur album de chansons variétés en 2004.
Son album, "REPRISE DES NÉGOCIATIONS", est quatrième des meilleures ventes de disques en 2006. Parallèlement, il chante avec la troupe des Enfoirés.
En 2007, Bénabar est le grand vainqueur des Victoires de la Musique avec les titres du meilleur interprète masculin et de la chanson originale de l'année pour Le Dîner.
Depuis 2002, il ne cesse de tourner dans toutes les villes de France avec à son compte pas moins de 350 spectacles.