I The Fishermen nascono un po' per caso: le loro origini risalgono al pomeriggio del 5 settebre 2006, quando Sbudy, Billo, Gi e Xla, in un aula della Lewis School of English di Southampton si trovano a dover comporre una canzone sul mare. Nel periodo dal 3 al 16 settembre, infatti, i quattro parteciparono ad una vacanza-studio organizzata dalla loro scuola, il Liceo Corradini di Thiene, nella città portuale di Southampton, nel sud dell'Inghilterra, celebre per aver ospitato la partenza del Titanic. Tra le varie attività pomeridiane organizzate dalla scuola inglese dove si tenevano i corsi per i 30 studenti del Corradini, il pomeriggio del 5 settembre prevedeva la possibilità di iscriversi ad un "laboratorio musicale", dove i partecipanti vennero frazionati in due gruppi, ognuno dei quali avrebbe dovuto scrivere una canzone sul mare. Johnathan, l'insegnate che coordinava l'attività e che in quel caldo pomeriggio sudava come un maiale, mise a disposizione una batteria, una splendida Ovation, una pessima acustica con le corde arrugginite e una tastiera; insieme ad altri 2 ragazzi che rivestivano il ruolo di cantanti, sotto la guida di Xla e Billo nacque "Fish are dying (SOS)" che riscosse un notevole successo tra i ragazzi del Corradini che l'ascoltarono durante la performance del "BBQ party", il venerdì sera di quella settimana. Fu proprio in quel frangente che Paul, un insegnante che aveva stupito per la sua ottima conoscenza di ogni tipo di bestemmia italiana, presentando l'evento conferì ai 6 il nome della band, The Fishermen. Tornati in Italia i pescatori decidono di continuare a suonare insieme, con una formazione che inizialmente vedeva Riz, uno dei 2 cantanti originali, alla voce; alle prime canzoni segue l'entrata di Grego al basso. Il gennaio 2007, alla vigilia di un importante concerto davanti a tutta la scuola, Riz lascia il gruppo: Xla si rende disponibile a cantare il giorno dopo e tutti gli altri, ben contenti di non doversi ritirare dallo show, accolgono con entusiasmo la soluzione che tuttavia si prospetta come la migliore anche per il futuro. Dopo diverse vicissitudini, quindi, la nuova formazione risulta vincente e i The Fishermen trovano finalmente un equilibrio e una stabilità definitivi.