Fitzpatrick studierte Recht an der Université de Laval, erhielt 1876 die Zulassung als Rechtsanwalt und eröffnete eine Kanzlei in der Stadt Québec. 1885 erlangte er landesweite Bekanntheit, als er im Hochverratsprozess gegen Louis Riel, dem Anführer der Nordwest-Rebellion, die Verteidigung anführte. Das Todesurteil gegen Riel und seine Hinrichtung konnte er jedoch nicht verhindern. 1890 wurde er in das Provinzparlament von Québec gewählt, sechs Jahre später folgte die Wahl ins Unterhaus.