Parnell er utdannet jurist etter først ha gått på Pacific Lutheran University (B.B.A. 1984) og studerte rettsvitenskap ved University of Puget Sound School of Law (nå: Seattle University School of Law) (J.D. 1987). Han har advokatbevilling både i Alaska og Washington D.C.