Etter å ha fullført forberedende utdannelse studerte Edwin Mulandu filosofi og teologi ved seminarene i Mpika og Lusaka fra 1997 til 1999. Deretter fikk han en bachelorgrad i teologi fra Det pavelige universitet Urbaniana i Roma.