The original Metalworker appeared in Urza's Destiny, in 1999.
The original art was by Don Hazeltine.
World Championship Decks 2000
Urza's Destiny