Cappelen har en en bachelor i filosofi, politikk og økonomi fra Oxford-universitetet i 1989. I 1996 fikk Cappelen sin doktorgrad fra University of California, Berkeley. Tittelen på avhandlingen var . Hans veiledere var Charles Chihara, Stephen Neale og John Searle.