Spanish Fly is in 1989 opgericht door een aantal ervaren muzikanten die daarvoor al de nodige jaren in andere bandjes hebben gespeeld. Door de jaren heen is de bezetting regelmatig gewijzigd, alleen Arjan en Gerrit zijn vanaf het begin bij de band betrokken.
In 1992 verlaat de zangeres de band om plaats te maken voor Viola. Enkele jaren later vertrekt ook de bassist waarop Rob zich meldt. Arjan verhuist van gitaar naar basgitaar. Hierdoor krijgt de band een nieuwe impuls en speelt regelmatig met succes op feesten en partijen. Na optredens op enkele bruiloften gaat uiteindelijk toch de voorkeur uit naar de gezelligheid van de kroeg. De band laat zich dan nog hoofdzakelijk zien in cafe's. In 2006 vertrekt de toetseniste waarop Ben de band komt versterken. Het repertoire wordt enigszins aangepast en na een tijdje is de band weer klaar om op te treden.
Eind 2008 wordt de band nog aangevuld met Mariska.
Spanish Fly speelt muziek uit de jaren '70 tot heden, van pop tot rock met een vleugje soul.
De bezetting van de band is: Arjan - bas, Gerrit- drums, Viola en Mariska - zang, Rob - gitaar,
Ben - toetsen en
Bert - licht en crew, en het geluid wordt verzorgd door Arno)