I Baby Blue nascono nel Settembre 2004. Dopo aver registrato due demo, nel 2006 aprono il concerto di Paolo Benvegnù al Magnolia di Milano, partecipano al festival MI AMI di Rockit, suonano sul second stage dell'Heineken Jammin' Festival e sullo Psycho Stage dell' Arezzo Wave, aggiudicandosi il premio FAWI come miglior gruppo di Arezzo Wave 2006. A Novembre registrano un EP di sei brani con la produzione artistica di Paolo Benvegnù e iniziano il Lucky Brand Jeans Tour,organizzato dalla Komart. A Marzo suonano a Bilbao per il concorso Europeo "Bilbo-Rock".