Foxtrot ble dannet av Hugo Andersen (trommer, senere gitar), Roy Henriksen (bass, vokal), Øistein Rosen (gitar, vokal) og Harald Stensland (tangenter)i 1972. Gruppa spilte i fritidsklubber i Kristiansandsområdet, men etter et kortere opphold skiftet Hugo til gitar og Helge Lie overtok trommestikkene. Foxtrot startet da 5 hektiske år med danseoppdrag fra 1977-1982.

Med opptil 50 spilleoppdrag i året ble det lite familieliv sammen med øvrige arbeid, og gruppemedlemmene gikk lei i 1982. Dessuten kom MIDI for fullt og gamle danseband med full besetning ble fort redusert til gitar og synth. Fra 1992 har igjen Foxtrot oppstått som et perifert coverband som en hyggelig hobby. Øyvind Bergum overtok da trommene, og Helge og Hugo forlot bandet. Siste oppdatering er 2011 hvor Ragnar Klami har overtatt bassen fra Roy.

Foxtrot fikk navnet fra Genesis uten at en kan si at gruppe spilte deres låter eller foxtrotdans. Repetoiret bestod av typiske coverlåter fra 60- og 70-tallet. Sigurd Køhn dro sin første saksofontoner i bandsammenheng i Foxtrot i 1973.