He received a bachelor's degree in History from the University of Washington in 1995. While at the University of Washington, McHale briefly belonged to the Theta Chi Fraternity. He was recruited to be on the rowing team, but later walked onto the football team, playing tight end for two years. McHale received a Master of Fine Arts degree from the Professional Actors Training Program at the University of Washington.