De groep werd in 1974 in Londen opgericht onder de naam Tiger Lily door John Foxx (echte naam Dennis Leigh), Chris Cross, Billy Currie, Steve Shears en Warren Cann. Al snel werd de naam veranderd in Ultravox! (het uitroepteken zou later verdwijnen). In 1977 kwam het titelloze debuutalbum van Ultravox! uit. In datzelfde jaar kwam ook het tweede album uit, maar toen de verkoop daarvan tegenviel verliet Steve Shears de groep en werd vervangen door Robin Simon.

Ook het derde album werd geen commercieel succes. Robin Simon en John Foxx verlieten daarom Ultravox (inmiddels zonder uitroepteken) in 1978. In hun plaats kwam Midge Ure, op dat moment al een bekende musicus (ex-Slik en ex-Rich Kids), bij de groep.

In 1980 kwam Ultravox met het album Vienna. De titelsong haalde in het Verenigd Koninkrijk de tweede positie in de hitparade, in Nederland zelfs de eerste plaats.

In 1981 waren Midge Ure en Billy Currie betrokken bij de platen die Steve Strange met de groep Visage uitbracht. Zij scoorden een bescheiden hit met het nummer Fade to Grey.

In de eerste helft van de jaren '80 bracht Ultravox nog enkele albums uit. Op 13 juli 1985 trad de groep in Londen op Live Aid op. Vanwege de solocarrière van Midge Ure ging de groep in 1986 uit elkaar. Billy Currie bracht in 1993 een nieuwe bezetting bijeen en bracht het album Revelation uit. In 1996 deed hij dit opnieuw met het album Ingenuity.