Orkesteret ble dannet 1957 av Hasse Carlsson og Gunnar Karlsson under navnet Tutti Frutti Boys. I 1960 skiftet bandet navn til Flamingokvintetten. Med fra start var Gunnar Karlsson, Hasse Carlsson, Bjarne Lundqvist, Dennis Janebrink og Calle Nilsson.