Alguns es coneixen des de fa ja uns quants anys i han compartit grups i projectes anteriors, però els Flamingo Tours van néixer com a Flamingo Tours quan Myriam Swanson es va presentar com a vocalista dels Mambo Jambo a les sessions Taboo de les Burlesque Nights de la Sala Apolo (entre 2009 i 2011). Aquesta col·laboració no va ser fruit de la casualitat, sinó perquè els Mambo Jambo estan liderats pel saxofonista Dani Nel·lo, amb qui la cantant ha treballat intermitentment des de fa prop de dues dècades. Myriam Swanson també ha participat en projectes amb el guitarrista Cesc Pascual o amb Amadeu Casas.

Flamingo Tours comença a fer les primeres passes el 2012 amb una residència a la sala Sidecar on presenten les seves primeres creacions. El primer disc de la formació va ser Right on time, publicat el 2016, en el qual ja reunien bona part de les sonoritats de la dècada dels 50 que tant els agraden, un còctel de referències a la música popular dels Estats Units abans de l’arribada arrasadora del pop que va del rockabilly al rock and roll, des de les sonoritats surf fins a la profunditat del blues.