The album was issued in the United States in December 1990 by Sire Records, featuring the bonus tracks "Taste", "Here and Now", and "Nowhere", all of which were previously issued on the band's Fall EP. A 2001 reissue by Ignition Records further added the four songs from the band's Today Forever EP as bonus tracks. In February 2011, Rhino Handmade released a special 20th anniversary edition of Nowhere, featuring the remastered original album with seven bonus tracks, plus a bonus disc featuring a previously unreleased live performance at The Roxy in Los Angeles recorded on 10 April 1991. The set also includes a 40-page booklet with exclusive photos and a new essay by music critic Jim DeRogatis, as well as a lenticular-covered digipak book.
The album cover features an uncrested wave photographed by Warren Bolster. The original LP cover artwork had the band name in embossed text (in the location of the visible text) and an embossed album title in the lower right corner. The original cassette and CD releases featured no band name or album title on the cover, but sometimes came with an identifying sticker on the outside of the CD or cassette case. For the 2001 CD re-release, the band name and title were printed visibly on the cover. The 2011 Rhino Handmade edition features a lenticular design of the wave.
The tracks from the Fall EP and the Nowhere LP were all recorded in sessions at Blackwing Studios over the summer of 1990 and were always intended to complement each other. They shared one track ("Dreams Burn Down") and the other 3 EP tracks were added to the CD release of Nowhere in the UK originally as “bonus tracks”. When Nowhere was released in North America and Japan, the 11 track version became the default.
All songs written and composed by Andy Bell except where noted.