Los TKO Horns eran una sección de instrumentos de viento formada en 1982 cuando Big Jim Paterson ( trombón ), Paul Speare (saxofón tenor) y Brian Maurice (saxofón alto) dejaron Dexys Midnight Runners . Después de un breve período de gira con Q Tips de Paul Young , comenzaron a actuar de forma regular con Elvis Costello . Otro ex saxofonista de Dexy's, Geoff Blythe, pronto reemplazó a Maurice y Dave Plews (trompeta) se sumó a la banda cuando The TKO Horns apareció de forma destacada en el álbum de Costello de 1983 Punch The Clock .
En los años siguientes, actuaron en discos de muchos otros artistas, entre ellos Madness , Squeeze , Nick Lowe , Howard Jones y The Fixx . Paul Speare también apareció en The Special, también conocido como Nelson Mandela , mientras que Paterson y Blythe volvieron a formar equipo en 1989 como parte de un grupo llamado The Neighbourhood. Más recientemente, Blythe ha sido miembro del grupo de rock irlandés-estadounidense Black 47 .