I Lost nascono ufficialmente nell'estate 2003 da un'amicizia tra il cantante Walter Fontana e il chitarrista Roberto Visentin. Successivamente tramite amicizie a catena entrano a far parte della band il batterista Filippo Spezzapria, il bassista Matthew Miller e il chitarrista Giulio Dalla Stella. Subito dopo un paio di mesi dalla formazione arriva il primo ingaggio presso un festival cittadino. Nel 2006 alcune incomprensioni con Matthew fanno arrivare al basso Luca Donazzan. La prima scintilla che porta la band al contratto discografico arriva inaspettatamente dal sito MySpace nel 2006. La pubblicazione della prima demo "My (?)" riscuote un buon successo nel canale mediatico. Nel settembre 2006 firmano per la Bass Department Records e con i produttori Matteo Franzan e Stefano Florio, mentre nell'estate 2007 il gruppo si iscrive al "Cornetto Free Music Audition" e viene selezionato per la diretta del programma musicale "TRL Extra Live" di Bari. Grazie a questa grande manifestazione e alla registrazione del videoclip "Oggi", vengono notati dall'etichetta discografica Carosello Records che nel settembre 2007 propone un contratto alla band.