Album ini direkam dan dirilis pada tahun 1972 ketika karier bermusik Genesis mendapatkan momentumnya. Foxtrot juga adalah album pertama Genesis yang masuk ke dalam Top 20 album musik di Inggris, tepatnya pada posisi ke-12 dan menjadi pembuka jalan bagi karier bermusik Genesis yang panjang dan sukses. Namun berbeda dengan band-band lain yang sealiran dengan Genesis (seperti Yes (band), Pink Floyd, Jethro Tull, Emerson, Lake & Palmer) yang lebih populer kala itu, album ini justru gagal menembus tangga lagu di Amerika Serikat.
