O desmoronamento dos Gods e o encontro com Cliff Bennett aconteceram mais ou menos ao mesmo tempo. Os três ex-Gods – Hensley, Kerslake e Glascock acharam que poderia ser uma boa ideia se unir à Cliff, que já desfrutava de certo prestígio e reconhecimento na cena musical inglesa. No fim de 1969 estavam os 4 trabalhando em material para formar a nova banda. O nome, curioso, surgiu em um jantar a partir de sugestões de Cliff e seu empresário. Acharam que além de chamar a atenção, dificilmente seriam confundidos com alguma outra banda. Dada a rede de contatos tanto de Cliff quanto do pessoal do Gods, não foi difícil para o grupo descolar um contrato com uma grande gravadora na Inglaterra. A EMI assinou com a banda e lançaria o primeiro disco por sua subsidiária Parlophone; nos EUA, um acordo foi descolado com a Rare Earth, que era nada menos que uma subsidiária da poderosa Motown.
Em abril de 1970 chegaria as lojas o álbum homônimo da banda. Mesmo com um hard rock vigoroso bem ao sabor da época e uma boa produção, o disco não foi bem comercialmente. Bem aceitos pela crítica especializada e tendo feito uma tour bem sucedida junto com Derek and the Dominos (de Eric Clapton) nos EUA, por razões desconhecidas o disco não deslanchava. Nem mesmo com o apoio da BBC (a banda gravou várias sessões para a rádio britânica) as coisas iam bem financeiramente. E de fato é difícil acreditar no ocorrido, pois o disco é empolgante, melódico na medida certa e muito democrático na instrumentação. As guitarras ardidas de Ken Hensley suportadas pela base segura de Cliff Bennett, que também entrega o melhor de sua capacidade vocal, somadas a cozinha potente de Lee Kerslake e John Glascock funcionam com perfeição em faixas como “Nobody”, “Just Like all the Rest”, “I Can’t Believe” (essa reaproveitada de um trabalho anterior no qual Ken Hensley esteve envolvido, o Head Machine) e “You Tried to Take it All”. A veia melódica da banda surge na bela balada “The Wherefors and the Whys”, com um ótimo jogo vocal, e na energética versão de “Bad Side of the Moon”, de Elton John.
Com a falta de retorno e talvez por uma certa ansiedade por resultados, Lee Kerslake se manda para o nascente Uriah Heep pouco antes do Toe Fat iniciar os trabalhos para o segundo álbum. Ken Hensley também embarca na empreitada do Uriah Heep; reza a lenda de que o próprio Cliff Bennett havia sido cotado para assumir os vocais do Uriah Heep mas teria recusado e se arrependido alguns anos depois. Cliff Bennett refaz o Toe Fat com John Konas (baixo), que havia restado no The Gods (lá ele tocava guitarra), junto com o irmão de John Glascock, Brian, na bateria e Alan Kendall na guitarra, além da inclusão de um flautista/gaitista chamado simplesmente “Mox”. Levando a banda nas costas com todas as composições, Cliff Bennet aposta ainda mais fichas no hard-blues rock.
O segundo disco, chamado Two e lançado em 1971, é mais pesado e agressivo que o primeiro, ainda que conte com uma produção mais modesta (o som da gravação é ligeiramente mais abafado e distorcido do que o do primeiro disco). A brisada e acústica faixa “A New Way” conta com a participação de Peter Green, do Fleetwood Mac; já “Stick Heat”, “Idol” e “Midnight Sun” são pauleiras pra ninguém botar defeito. Novamente a história do primeiro disco se repete – a banda vai bem junto à crítica, aparece com frequência na BBC, faz bons shows, mas não entra dinheiro em caixa com as vendas do novo LP.
Cliff Bennett desmancha a banda e lança em 1972 um novo álbum solo, que novamente fracassa e que o faz abandonar por completo a carreira musical. Alan Kendall e Brian Glascock passam a integrar os Bee Gees (inclusive compondo material com o trio); John Glascock entrou para o Jethro Tull na época do disco Ministrel in the Gallery e ficou lá até falecer prematuramente em 1979. Kerslake e Hensley viveram felizes no Uriah Heep por uns bons anos. O primeiro disco chegado a ser lançado no Brasil com uma capa totalmente diferente; as capas dos dois lançamentos originais (de gosto duvidoso) foram feitas pelo estúdio Hipgnosis, que poucos anos depois ficaria bastante famoso por capas de Pink Floyd, UFO, Led Zeppelin, Scorpions, entre outros. Ken Hensley frequentemente escorrega do tema em entrevistas ao falar do Toe Fat, considerando-o com parte do limbo de sua “pré-história”.