La història de Blue Bacon és senzilla, però a la vegada també especial. Frederico i Jesús es van conèixer a Barcelon on s’havien instal·lat després de deixar enrere els seus respectius territoris: Brasil i Sevilla.
En l’època que es van conèixer, Jesús treballava a bars de Barcelona i Frederico a una botiga de frankfurts. Cansats d’aquestes feines, sense perspectives de millora i amb moltes ganes de tocar, van veure clar la necessitat d’ajuntar-se i fer el que millor sabien fer: música.