While he was still the lead singer of the band Echo & the Bunnymen, McCulloch released his debut solo single, a version of the standard "September Song", in 1984 which reached number fifty-one on the UK Singles Chart.

Three singles from the album – "Proud to Fall", "Faith and Healing" and "Candleland (The Second Coming)", which features Elizabeth Fraser of the Cocteau Twins – were released, but did not chart well in the UK.

Mysterio was released in 1992, reaching number forty-six on the UK Albums Chart.

In 1993, McCulloch contributed vocals to the track "Moses", on 808 State's album, Gorgeous.

In May 2012, McCulloch released his fan-funded fourth studio album, Pro Patria Mori, via website, PledgeMusic.