Algunos se conocen desde hace ya unos cuantos años y han compartido grupos y proyectos anteriores, pero los Flamingo Tours nacieron como Flamingo Tours cuando Myriam Swanson se presentó como vocalista de los Mambo Jambo en las sesiones Taboo de las Burlesque Nights de Sala Apolo (entre 2009 y 2011). Esta colaboración no fue fruto de la casualidad, sino porque los Mambo Jambo están liderados por el saxofonista Dani Nel·lo, con quien la cantante ha trabajado intermitentemente desde hace cerca de dos décadas. Myriam Swanson también ha participado en proyectos con el guitarrista Cesc Pascual o con Amadeu Casas.

Flamingo Tours empieza a dar sus primeros pasos en 2012 con una residencia a la sala Sidecar, donde presentan sus primeras creaciones. El primer disco de la formación fue Right on time, publicado en 2016, en el que ya reunían buena parte de las sonoridades de la década de los 50 que tanto les gustan, un cóctel de referencias a la música popular de los Estados Unidos antes de la llegada arrasadora del pop que va del rockabilly al rock and roll, desde las sonoridades surf hasta la profundidad del blues.