1968 von Noel Redding, dem Bassisten der Jimi Hendrix Experience, gegründet, bestanden Fat Mattress bis Anfang der 1970er Jahre. Insgesamt erschienen drei Alben der Band.
Noel Redding, 1968 durch seine Arbeit mit Jimi Hendrix ein Star in der Musikszene, erfüllte sich mit Fat Mattress den Traum, auch als Gitarrist aufzutreten. Dafür holte er Jim Leverton, Neil Landon und Pete Kircher an Bord, der später am Schlagzeug durch Eric Dillon ersetzt wurde.
Landon, Leverton und Redding kannten sich schon seit Jahren und waren mit ihrer Gruppe Neil Landon And The Burnettes bis 1965 durch deutsche Clubs getourt. Leverton war zwischenzeitlich bei den Walker Brothers, Landon bei den Flowerpot Men. Die neue Supergroup bekam direkt einen Vertrag bei Polydor. 1969 erschien dort ihr Debüt "Fat Mattress". Allein in den USA verkaufte sich das Werk eine halbe Million Mal, es folgte eine US-Tour. Redding und Leverton fielen allerdings aus und wurden durch Mick Weaver und Steve Hammond ersetzt.
Zurück in Großbritannien nahm die Band ihr zweites Album "Fat Mattress II" auf. Kurz danach löste sich die Band auf. In den Folgejahren nahm Redding Platten in Irland auf und tourte in den 1990er Jahren mit der Schweizer Hendrix-Coverband More Experience. Jim Leverton spielte mit Steve Marriott, Neil Landon zog nach Hamburg und arbeitete bis zu seinem Tod 2020 weiter als Sänger, Pete Kircher ging zu Status Quo. 2003 erschien die Anthologie "The Black Sheep Of The Family" mit allen veröffentlichten und bislang unveröffentlichten Songs des nie erschienenen Albums "Fat Mattress III".