OHLのオーウェン・サウンド・プレターズでジュニアを過ごしたマルトビーは, 第3ラウンドでエドマントン・オイラーズに選出された.
1992年のドラフト マルトビーはルーキーシーズンをAHLのケイプ・ブレトン・オイラーズで過ごし,NHLの初シーズンは1993年に68試合でプレーし,11ゴールと8アシストで19ポイントと74ペナルティを記録した. 彼はオイラーズでさらに2シーズンをプレーし,1995年~96年のNHLシーズンにデトロイト・レッドウイングズに移籍した.このシーズン,彼は3月20日にオイラーズからレッドウイングズにディフェンサーのダン・マクギリスと引き換えに交換された.