I Rebel Nova nascono nell'estate del 2009 dall'incontro artistico tra il cantante e chitarrista Giuseppe Arieta e il chitarrista Diego Joyeusaz. Il progetto prende vita inizialmente in una dimensione acustica, focalizzandosi sul riadattamento e sull'esplorazione della grande tradizione folk e cantautorale italiana (ispirandosi ad artisti del calibro di Fabrizio De André, Francesco Guccini, Francesco De Gregori, Modena City Ramblers e Bandabardò).
A partire dal 2011, per dare maggiore impatto e internazionalità al sound, la band amplia la propria line-up evolvendosi in una formazione elettrica ed energica con l'ingresso di Jean-Christophe Nigra al basso e, successivamente, di Jano Giuliani alla batteria.