Täytä seuraava lause: Maltby vietti juniorivuotensa OHL:n Owen Sound Platersin kanssa, ja Edmonton Oilers valitsi hänet kolmannella kierroksella, 65. sijalla,
Vuoden 1992 luonnos. Maltby vietti koko alokasvuotensa AHL: n Cape Breton Oilersilla ja pelasi ensimmäisen NHL-kautensa vuonna 1993, pelatessaan 68 peliä ja saadessaan 11 maalia ja 8 apuohjelmaa 19 pistettä ja 74 rangaistusminuuttia. Hän pelasi Oilersilla vielä kaksi kautta ennen siirtymistään Detroit Red Wingsille NHL-kaudella 1995-96, jolloin Oilers vaihtoi hänet Red Wingsille 20. maaliskuuta vastineeksi puolustajasta Dan McGillisistä.