The original Soul Warden appeared in Exodus, in 1998.
The original art was by Randy Gallegos.
The List
Secret Lair Drop
Modern Masters 2017
Modern Event Deck 2014
Planechase
Magic 2010
Tenth Edition
Ninth Edition
Ninth Edition
Battle Royale Box Set
World Championship Decks 1998
Exodus