I Metanoia si formano fra il 2004 e il 2005 dall'idea di Paolo Alpa, Luigi Fusilli e Alessio Librandi, voce storica del gruppo, che decisero di formare una piccola band con gli amici della compagnia di Molare (AL): ai due si aggiunsero varie persone fino a raggiungere la formazione modello con Alessio Librandi alla voce, Paolo Alpa e Fausto Rossi alle chitarre, Simone Robbiano al basso e Luigi Fusilli alla batteria. Con il tempo si aggiungeranno Carlo Macciò e Francesca Parodi rispettivamente al sax e alle tastiere.
La band iniziò a suonare soprattutto nel vicino locale "Oktagon" di Molare, al "2CV" di Ovada (AL), nelle manifestazioni estive di Bandita (AL) e di Masone (GE) e nelle feste paesane riscuotendo un discreto successo.
Dopo alcuni anni di sicuro affiatamento lasciano il gruppo Fausto, sostituito da Matteo Ottolia, conosciuto alla scuola di musica leggera "Matra" di Tagliolo M.to, e Francesca per motivi di studio: con la nuova configurazione la band suona ancora molte volte nei locali dell'ovadese, in una manifestazione benefica a Genova e incide un piccolo demo di prova in sala di registrazione a Tagliolo M.to, presso la stessa scuola Matra.
Nel Gennaio del 2010, sempre per motivi di studio, lascia anche lo storico cantante Alessio, che viene prontamente sostituito da Martina Oliveri, sempre conosciuta alla Matra, con la quale si è cominciato un nuovo cammino, praticamente da zero.
Cammino sicuramente baciato dalla fortuna con un ottimo esordio estivo in concomitanza del Rock Beer Music Festival di Silvano d'Orba (AL) e con una buona prestazione al contest "Hangar19" promosso dall'Area 51.
I mesi di Giugno e Agosto 2011 segnano gli addii di Carlo Macciò e Paolo Alpa, costretti a lasciarci uno per problemi universitari e l'altro per motivi personali: subentra il chitarrista campese Stefano "Slash" Piccardo, degli Evil Luthiers, gruppo metal di Campo Ligure (GE).

La stagione 2012 inizia molto bene: oltre i live presso il rinnovato Lido Di Predosa (AL), il nuovo locale Mare Di Note a Voltri (GE) e Utri Beach Voltri (GE), i 5 decidono di ritentare la sorte partecipando per il secondo anno consecutivo al concorso Hangar19 dell'Area51, fermandosi però alle semifinali. Per niente scoraggiati, proseguono con i loro live presso il 261 nei vicoli di Genova (18 maggio), il "polentone" in piazza a Molare (AL) (9 giugno), il New Bulldog Pub di Serra Riccò (GE) (15 giugno) e il Bar Peccatin nella piazza di Campo Ligure (GE) (29 giugno).