Après avoir complèté sa première saison au niveau junior avec les Wolves de Sudbury de la Ligue de hockey de l'Ontario, Fitzpatrick se voit être réclamé par les Canadiens de Montréal lors du deuxième tour du repêchage de 1993 de la Ligue nationale de hockey. Il poursuit tout de même avec Sudbury pour deux autres saisons avant de rejoindre pour les séries éliminatoires de 1995 le club affilié aux Canadiens dans la Ligue américaine de hockey, soit les Canadiens de Fredericton.