Stewart, Godley, Creme i Gouldman pracowali przez trzy miesiące, pisząc i wydając piosenki pod różnymi nazwami, takimi jak: Ohio Express czy Crazy Elephant. Stewart, Godley i Creme pod nazwą Hotlegs nagrali singiel „Neanderthal Man”, który wydała wytwórnia Pye. Singiel został sprzedany w dwóch milionach egzemplarzy, a 15 sierpnia 1970 roku doszedł do drugiego miejsca na brytyjskiej liście Official Singles Chart Top 50.
Lata 70. 10cc mały|240px|10cc w 1974 roku; stoją (od lewej): Eric Stewart, Kevin Godley, Graham Gouldman, siedzi: Lol Creme Latem 1972 roku Graham Gouldman doprowadził do powstania zespołu 10cc pozyskując do współpracy Erica Stewarta, Kevina Godleya i Lola Creme’a. W pierwszej połowie lat 70. Eric Stewart wraz ze swoimi kolegami z zespołu stał się jedną z gwiazd brytyjskiej sceny pop-rockowej. W okresie 1972–1976 10cc zawojował łamy prasy rockowej, stając się jednym z najczęściej opisywanych zespołów tego gatunku w Anglii. Wydał serię przebojowych singli i albumów sprzedawanych na całym świecie. Wśród przebojów zespołu dominowały wzorowo opracowane, melodyjne utwory o charakterze pastiszu lub żartu muzycznego („Une nuit a Paris”), sentymentalne przeboje z przełomu lat 60./70. („Donna”) czy utrzymane w stylu reggae („Dreadlock Holiday”).