Maltby var valinn í þriðju umferð, 65 í heild af Edmonton Oilers í
Drögin frá 1992. Maltby eyddi öllu nýliðaárinu sínu hjá Cape Breton Oilers í AHL og spilaði sitt fyrsta NHL tímabil árið 1993 og spilaði 68 leiki og skoraði 11 mörk og 8 stoðsendingar fyrir 19 stig og 74 refsi mínútur. Hann lék fyrir Oilers önnur 2 tímabil áður en hann flutti til Detroit Red Wings á tímabilinu 1995-1996 NHL, þar sem hann var skipt á 20 mars af Oilers til Red Wings í skiptum fyrir varnarmanninn Dan McGillis.