Skei er utdannet cand. polit. med hovedfag i statsvitenskap (internasjonal politikk), med sosialøkonomi og offentlig rett i fagkretsen.