Involontairement, c'est l'ex-réfugié politique des Charlots et acteur Luis Rego que l'on trouve à l'origine du groupe BB Brunes, quand il offre une guitare au fils de son voisin, le petit Adrien Gallo, âgé de onze ans, et lui conseille d'écouter Jimi Hendrix et du jazz manouche.
Quelques années plus tard, fort de ces conseils dûment observés, le guitariste en herbe recrute quelques camarades de lycée : Raphaël Delorme (guitare), Bérald Crambes (basse) et Karim Réveillé (batterie). La formation parisienne qui prend pour nom The Hangover fait quelques maquettes puis trouve un local de répétition sur le Boulevard Brune, dans le XIVe arrondissement, et change son nom en BB Brunes, s'inspirant également de la chanson « Initials B.B. » de Serge Gainsbourg.
Les premières compositions brutes de rock s'étoffent, et un petit coup de pouce vient en aide au quatuor par l'intermédiaire de Jules Sitruk : le comédien ami du groupe transmet une maquette des « 3B » à son père, un ex-guitariste du groupe rockabilly Les Costars, qui vient d'ouvrir le label Kurtis Productions. Celui-ci les oriente vers les organisateurs de concerts. En mai 2005, les BB Brunes foulent la petite scène du Gibus avec réussite lors du rendez-vous hebdomadaire du magazine Rock&Folk, les Rock 'N' Roll Friday. Cette période voit le départ de Raphaël Delorme, remplacé par Félix Hemmem.
Les premiers concerts permettent au groupe de consolider leurs titres phare, dont « Le Gang » qui fait l'objet d'un single courant 2006. Quelques mois plus tard paraît le premier album Blonde Comme Moi (mars 2007), un bel essai qui démontre le potentiel mélodique et énergique du groupe. Le disque s'installe lentement mais durablement dans les cours de lycée, entre les premiers Naast et Plastiscines, après avoir reçu une pluie d'éloges de la presse.
La notoriété des BB Brunes s'accentue non seulement autour de leur musique, un rock juvénile et frais inspiré par The Clash, mais passe également par leur look simple et distingué (vestes cintrées et jeans slim) qui leur procure la « une » de magazines de mode et l'opportunité de présenter la collection H&M 2007 à Rome. La cote du groupe classé dans la catégorie « nouvelle scène rock parisienne » tourne au phénomène de mode, mais leur musique a toutes les chances de faire perdurer tel succès.
En novembre 2009, le quatuor repart de plus belle avec l'album Nico Teen Love et une nouvelle salve de hits, à commencer par les premiers extraits « Dynamite » et « La La Love You ». Le groupe participe ensuite à l'album hommage à Alain Bashung, Tel Quel (sa reprise de « Gaby »). Fin 2011, le premier CD/DVD live Nico Teen Live propose des extraits des concerts de l'Olympia, l'Alhambra et du Printemps de Bourges. C'est l'occasion de découvrir l'inédit « Cul et chemise », reprise du « Alright » de Supergrass.
BB Brunes opère un virage créatif avec son troisième album. Lancé en juin 2012 par le titre très pop « Coups et blessures », Long Courrier va chercher certaines de ses inspirations du côté de Jacno et d'Etienne Daho. Sorti en septembre 2012, Long Courrier permet à BB Brunes de s'installer définitivement dans le durée après deux premiers albums déjà passionnants. Le moment est alors venu pour Adrien Gallo de commencer une carrière solo avec l'album Gemini (2014). Le quatuor se retrouve pour l'enregistrement de son quatrième album Puzzle (2017), annoncé par les simples « Éclair éclair », « Pyromane » et « Ext nuit ». Celui-ci confirme le virage electro de l'enregistrement précédent, aux côtés des guitares typiquement rock.
