Après avoir été révélé par le télécrochet Graine de Star sur M6, qu'il remporte en 1996, l'humoriste rencontre ses futurs partenaires d'humour sur la scène parisienne du Carré Blanc. La bande, composée de Jean Dujardin, Éric Collado, Éric Massot, Emmanuel Joucla et Bruno Salomone, forme, à la fin des années 1990, les Nous Ç Nous en référence à une chanson parodique de Boys Band qui les fait connaître du grand public.
Dès les années 2000, Bruno Salomone reprend la scène, seul, avec deux spectacles qui rencontrent le succès : N'est pas cochon d'Inde qui veut en 2000 et Bruno Salomone au Bataclan en 2003.
Parallèlement, il s'illustre à la télévision en étant la voix off de l'émission Burger Quiz d'Alain Chabat, dans laquelle il met à profit l'un de ses très nombreux atouts, qui aura notamment contribué à sa notoriété à ses débuts : sa voix.
En 2004, Bruno Salomone retrouve deux membres des Nous Ç Nous, Jean Dujardin et Éric Collado pour le film "Brice de Nice". Il y interprète Igor d'Hossegor, rival du personnage joué par Jean Dujardin.
L'aventure "Fais pas ci, fais pas ça"
Partageant son temps entre le théâtre, le cinéma, à la fois devant la caméra et comme voix off, Bruno Salomone enchaîne les participations à la télévision tout particulièrement dans la série à succès "Fais pas ci, fais pas ça", dans laquelle il tient le rôle de Denis Bouley durant 10 ans, de 2007 à 2017, aux côtés notamment d'Isabelle Gélinas, Guillaume de Tonquédec et Valérie Bonneton.
A l'annonce de sa disparition, des suites d'une longue maladie, les hommages se sont succédé du grand au petit écran, à travers les mots de Jean Dujardin, Florence Foresti, Nagui, Vincent Desagnat, Kev Adams et beaucoup d'autres.