La band si forma ad aprile del 2015, inizialmente come ampliamento di un progetto acustico, in seguito, dopo vari cambiamenti di formazione, si stabilizza come band con influenze prevalentemente pop, rock e blues. Se in alcuni casi le differenze di età e di gusti musicali possono rappresentare un ostacolo, nel caso dei Walking Flames essi costituiscono dei veri e propri punti di forza, portando in ogni brano l'individualità di ogni membro della band.