The album was preceded by the single "Lean On Me I Won't Fall Over". Unlike many CD singles at the time, the CD release of the former single was only issued with one track listing, as opposed to two-part "CD1" and "CD2" singles sold separately, and featured a message in its liner notes reading "Part One in a one part pack." It reached number 16 in the UK Singles Chart, with its sales almost entirely being within the first week. "Post Historic Monsters" was released on 6 September 1993 by Chrysalis Records. In the United States, the album was released by both Chrysalis and I.R.S. Records. Upon release, the album entered and peaked at number 5 on the UK Albums Chart, a decline on the number 1 peak achieved by "1992" and the beginning of the band's declining fortunes, although it is their second highest-charting album. Ned Raggett of Allmusic felt the album's lesser success than "1992: The Love Album" was due to it becoming "lost in the post-grunge fallout."