De band begon als een doe-het-zelf-project in Helmond en kreeg al snel aandacht met hun eerste EP’s. Hun debuutalbum, uitgebracht in 2014, werd geprezen om de frisse en tijdloze klank. Met invloeden van bands als The Smiths, R.E.M. en The War on Drugs, maar met een eigen unieke twist, heeft Nouveau Vélo een trouwe aanhang opgebouwd binnen de Nederlandse alternatieve muziekscene.

Waar de band op plaat vaak een mooie gelaagdheid laat horen zit de kracht van de live optredens in de energie en dynamiek. De band kenmerkt zich door melodieuze, lo-fi pop, waarin gitaar de boventoon voert.