Etter å ha jobbet som sveiser i farens firma bestemte Bean seg for å bli skuespiller. Han tok utdannelse ved Royal Academy of Dramatic Art (RADA), og fikk deretter roller i en rekke teaterforestillinger i Londons teaterdistrikt West End.