I Palinurus Elephas nascono nel 2012 sotto l’impulso di Fabio e Valter, chitarra voce e chitarra. Il progetto si concretizza con l’ingresso nella band di altri tre componenti: Andrea Matti (tastiera e voce), Paolo Somenzini (batteria) e Paolo Balzarini (basso).
Dopo aver suonato in numerosi locali, aprendo anche band del panorama indipendente italiano tra cui i Giuradei, il Triangolo, Massaroni Pianoforti; il 27 giugno 2014, pubblicano il singolo
“Johnny sigaro”, che precede l’uscita dell’EP d’esordio interamente autoprodotto: “Nostomania”, pubblicato il 18 luglio 2014 durante il Meridiana Music Fest, dove si sono esibiti oltre a loro Giuradei, Aschpipe e Nobody Cried for Dinosaur.