Kings of Damnation 98–04 is mostly a compilation album of Zakk Wylde's Black Label Society, although the first four tracks are pre-1998 and not actual Black Label Society tracks.

The limited edition digipak contains a seven-track bonus disc featuring cover songs and videos.

This is the second compilation released to document Zakk Wylde's catalogue, the first being the promotional-only No More Tears EP.

(*) previously unreleased Below credits are for the main disc, not the bonus disc: