Parnell went to Pacific Lutheran University (B.B.A. 1984) and University of Puget Sound School of Law (now Seattle University School of Law) (J.D. 1987). He is admitted to the bar in both Alaska and Washington D.C.