Paul Hatfield wuchs in Great Falls heran, wo er von 1947 bis 1950 Schüler am dortigen College war. Sein Universitätsstudium an der University of Great Falls musste Hatfield unterbrechen, da er 1951 als Soldat der United States Army in den Koreakrieg entsendet wurde. In der Armee gehörte er dem US Army Signal Corps an. Nach seiner Rückkehr nach Montana im Jahr 1953 nahm er sein Studium der Rechtswissenschaften an der University of Montana wieder auf und schloss dieses 1955 mit dem akademischen Grad des Bachelor of Laws ab. Im selben Jahr erhielt er seine Anwaltszulassung im Staat Montana.