I Baby Blue nascono nel Settembre 2004. Nel loro primo anno di vita raggiungono la finale del Rock Contest di Controradio e registrano due demo: la prima con l'aiuto di Andrea Franchi e la seconda insieme ad Andrea Orlandini e Saverio Lanza. Nel Marzo del 2006 aprono il concerto di Paolo Benvegnù al Magnolia di Milano; nel Giugno dello stesso anno partecipano al festival MI AMI organizzato da Rockit e vengono selezionati per suonare sul second stage dell'Heineken Jammin' Festival. A Luglio si esibiscono sullo Psycho Stage dell' Arezzo Wave, compaiono nella compilation ufficiale del festival con il brano "River" e vincono il premio FAWI (Fondazione Arezzo Wave Italia) come miglior gruppo del 2006. A Dicembre, con il contributo della FAWI, registrano un EP di sei brani al Bunkerhaus Recording Studios di Firenze con la produzione artistica di Paolo Benvegnù, e iniziano il Lucky Brand Jeans Free Tour 2006, promosso dalla Komart e supportato da Rolling Stone, RDS e All Music. Il tour li porta ad esibirsi in locali come il Circolo degli Artisti di Roma, il Velvet di Rimini, l’Hiroshima Mon Amour di Torino. Nelllo stesso periodo suonano a Torino in occasione delle Universiadi per la rassegna "Casa Universiade Wave" e a Firenze di supporto a Micah P. Hinson. Nel Marzo del 2007 suonano a Bilbao per il concorso europeo "Bilbo-Rock".