Je verstand staat bijna stil wanneer je bedenkt dat de Gebroeders Neville al meer dan 50 jaar in het vak zitten. Hoewel Aaron, Art, Charles en Cyril Neville pas aan het eind van de jaren zeventig samen onder de naam The Neville Brothers gingen optreden, beginnen hun individuele èn gezamenlijke carrières al in 1953. In dat jaar ging Art pianospelen in zijn high school band The Hawkettes. Een jaar later nam de band de single Mardi Gras Mambo op, een song die inmiddels is uitgegroeid tot het officieuze volkslied van de Mardi Gras, het carnaval van New Orleans. Ook Aaron en Charles waren inmiddels in de band gekomen. De broers waren ondertussen gaan werken met producer Allen Toussaint en Aaron scoorde als solo-artiest hits als Over You en Tell It Like It Is. De oprichting in 1967 van de band Art Neville and The Sounds wordt gezien als de eerste poging om alle broers onder één familienaam te scharen, en na een aantal wisselingen in het personeelsbestand mochten The Sounds zich verheugen in een ritmesectie die later onder de naam The Meters wereldfaam zou gaan verwerven. 1977 is het officiële geboortejaar van de groep die zich eerst nog noemde, maar al snel werd omgedoopt tot The Neville Brothers. Het door Daniel Lanois geproduceerde album Yellow Moon (1989) leverde de bescheiden hitsingles With God On Our Side en Sister Rosa op. In 2004, een halve eeuw na Mardi Gras Mambo, brachten The Neville Brothers na vijf jaar stilte het autobiografische album Walkin’ In The Shadows Of Life uit.