Un Bac C en poche, Bruno Salomone commence sa carrière sur les planches au milieu des années 90. Il écume les cafés-théâtres avec des spectacles comiques dans lesquels il impose un genre basé sur l'absurde. Après avoir participé à l'émission télévisée Graines de stars en 1996, son passage sur la scène parisienne du Carré Blanc est décisif : il y fait la connaissance d'Eric Collado, Eric Massot, Emmanuel Joucla et Jean Dujardin, avec lesquels il forme la populaire troupe des "Nous C Nous" en 1998. En 2001, alors que ses one-man-show sont de plus en plus populaires et qu'il est la voix off du jeu Burger Quizz, il fait ses débuts sur grand écran dans le film d'anticipation Gamer. En 2004, il poursuit sa quête du grand écran en déménageant dans Le Carton et en prêtant sa voix au film d'animation Pixar Les Indestructibles.