The album, released 28 October 1991, was inspired by the singer's past, his own personal problems and his troubled experiences with his previous record label EMI.

The album also has many concert staples such as "Credo", "Tongues" and "Internal Exile" featuring on a number of Fish's official bootleg recordings.

In 2024, a deluxe edition of Internal Exile was released on Chocolate Frog Records as a 3CD digibook, a 4CD/Blu-ray set, and a 2LP boxed version.

The deluxe edition includes a new remix and remaster by Calum Malcolm, (with the two additional tracks properly inserted into the album as intended) as well as, on the Blu-ray disc, new Dolby Atmos and 5.1 surround mixes by Avril Mackintosh and Andy Bradfield, documentaries and promotional videos.

CD 2 Demos CD 3 Studio & Live Versions Studio Re-recordings 1995 - Produced By James Cassidy BBC Nottingham Royal Court 15/11/91 Utrecht Vredenberg 21/3/94 "Sushi" CD 4 Live Versions Dusseldorf Phillips Halle 7/12/91 "Uncle Fish and the Crypt Keepers" St Mary's Church Haddington 27/8/06 "Communion" Acoustic TJ's Newport 27/6/94 "Fortunes Of War" Acoustic Mean Fiddler London 29/6/94 "Fortunes Of War" Acoustic Edinburgh Playhouse 31/1/91 "For Whom The Bells Toll!"