Hans foreldre ble skilt før hans ettårs fødselsdag, og hans mor ble siden gift med broadcastjournalisten Keith Morrison. Matthew ble boende hos sin mor i Ottawa. Under oppveksten var Perry en ivrig tennisspiller og lå høyt på ranglisten i juniorrekken. Han gikk på , og på .