All three members of the band attended the Archbishop's Seminary in Rabat, Malta, and it was there that their first musical encounters took place. They played together in the fall of 2004, with Sven on guitar and Albert filled in as a drummer. Laurent eventually replaced Albert as drummer because being a year older Albert had left the school earlier. Having gone through a number of line-ups, names, musical styles and minor gigs between 2005 and 2007, Albert re-joined in 2007 when the band was in the process of re building itself. The main focus was to jam and experiment with different musical styles mostly Blues, psychedelic and classic rock.
In 2008, the line-up was established and a new name was decided one night during practice when Albert complained about how he had to study different people among which was Sigmund Freud, to which Sven responded with the idea for the name being The Freuds.
On 27 December 2010 they released their first recording with an accompanying music video entitled Out of Time. The video was produced by Mauro D'Amato for ready.set.go productions. The song was recorded and produced by Dirk Farrugia and mastered by Kronier Audio.
Out of Time was featured on Toni Sant's 242nd Mużika Mod Ieħor podcast on Saturday 22 January 2011.