1988-ban alakultak meg Nottinghamben. Először két kislemezt adtak ki, az elsőt 1989-ben, míg a másikat 1990-ben. Ezután leszerződtek az Earache Recordshoz, és az első, 1991-es nagylemezüket ők jelentették meg. Összesen három nagylemezt dobtak piacra. A Fudge Tunnel 1995-ben feloszlott.[1] Az együttes szövegeire jellemző a humor is.[1] Alex Newport 1994-ben új zenekart alapított, Nailbomb néven, amely 1995-ben szintén feloszlott.
