The album was recorded at Minnesota's Pachyderm Studios during 2002 with producer David Bottrill, who had previously produced albums for groups such as Tool and Silverchair. The band had very little time to make the album, in contrast to the recording of the band's previous album L.D. 50. Drummer Matt McDonough stated "We had all the time in the world to write our first album, but for the second one, we had about a month. I'm amazed how quickly we came up with the material." With the creation of the album's artwork, Mudvayne hoped to create the band's "black album".
Isolation provided inspiration for the album's songwriting. The album expanded upon the sound of L.D. 50 with a wider range of riffs, tempos, moods and vocalization. Matt McDonough has described the songs on the album as "even weirder" than those on L.D. 50, and also believes the album is more mature.
The End of All Things to Come received positive reviews when it was released in 2002.Entertainment Weekly deemed it to be more "user-friendly" than L.D. 50. Other reviewers praised the band's musical growth on the album. Tenn Murfreesboro of the The Daily News Journal gave the album a positive review, writing "The End of All Things to Come captures Mudvayne at a time when the band has found its voice and is hitting its stride with confidence."
The demo versions of "Not Falling" and "(Per)version of a Truth" and a live version of "World So Cold" appeared on the compilation By the People, for the People, which was compiled from selections voted for by fans through the band's website. The album version of "Not Falling" appeared on the compilation Playlist: The Very Best of Mudvayne, which was released by Legacy Recordings in 2011.
Unknown to most casual listeners, "The End of All Things to Come" is a concept album, based upon the Zodiac. Inside the CD booklet, a symbol of the Zodiac is placed next to each song of the album, with the lyrics for each song matching up to the expected personality of the corresponding Zodiac symbol.
The Zodiac signs and their corresponding songs are shown below.
The only track that doesn't denote a symbol of the Zodiac is "12:97:24:99." Track 11, consisting of only 11 seconds of silence can be simplified to 11:11. Inside the CD booklet it has the album cover symbol next to it instead of a zodiac symbol. This may represent the concept of non-duality from the Advaita-Vedanta school of thought,in which, it is said that the "truth can only be discovered through silence." All previous tracks can be thought of as comprising everything, or every possible characteristic or manifestation possible within the terms of reality. Thus 12:97:24:99 represents nothing, or that which is beyond all definition or characteristics; the transcendental. The lyrics for this track are written in the Hebrew and translate to:
"The sublime destroys the boundaries of finiteness, yet this phenomenon is seen by the self not as an act of destruction, but rather, as a kind of elevation and liberation. For it is on the feeling of infinitude which it now discovers within itself that it may enjoy an experience of its own boundlessness."