The album entered the UK charts at #8, after a decent amount of critical success. The title track gave them their first top 20 single, and the album would in total give the band 4 top 50 hits. Its critical and cult appeal including slots on Top of the Pops for the first time, enabled the album to aid the band's breakthrough which was completed on the follow-up Echo Park.
The album gained a Silver certification in April 2001, shortly before the release of breakthrough album Echo Park, and then went Gold in March 2003 after the extended commercial recognition of Comfort In Sound, thus making the album an overdue commercial success sales-wise.
Despite the band's American breakthrough with single "High" and extensive touring in the States, Yesterday Went Too Soon was never released in the US. Promotional copies of the album were released by the band's former US label Elektra, but they would ultimately turn down the album for distribution.
When the album was released, the band's reputation was on the rise and it entered the UK albums chart at number eight, which was at the time an unexpected chart position for the band. Before that, the band had released the album's first single, "Day In Day Out", in March 1999 which charted at #31 followed by "Insomnia" at #22, resulting in their first appearance on Top of the Pops. A week before the album's release, the band played the main stage of the Reading and Leeds festivals, while the title track from the album was at #20 in the singles chart. The album was then released on 30 August 1999. Only one single was lifted from the album after its release, in which a re-recorded version of "Paperfaces" charted at #41.
The album was Melody Maker's #24 album of 1999, while Metal Hammer placed the album in at #6 and Kerrang! ranked it at #16.
The album was written and recorded during and before the band's US tour of 1998. Before they left the UK, some demos were recorded with a few completed into final recordings, with some of these featuring on their single "Suffocate" as B-sides. "Dry" on CD2 of the single was later made into a full band version, as opposed to the acoustic recording found on the single.
There were plans to make this a double album, as a total of at least thirty songs were recorded with a view of appearing on the album. When recording was wrapped with the track list organized, the album's release was delayed as frontman Grant Nicholas wrote and recorded more songs with his band mates afterwards, with them all feeling they were too good to leave off the record.