Brekke ble cand.polit. ved Universitetet i Oslo i 1994. Hovedfagsoppgaven hadde tittelen . I 2001 tok han en doktorgrad norsk flyktningepolitikk. Avhandlingen hadde tittelen .