Некоторые театральные постановки, которые принесли известность Мэттью Макфэдьену до его кинодебюта:

• «Герцогиня Мальфи» (1995) — роль Антонио в составе труппы Cheek by Jowl; 13
• «Сон в летнюю ночь» (1996) — роль Деметрия в Королевской Шекспировской труппе; 2
• «Много шума из ничего» (1998) — роль Бенедикта в составе труппы Cheek by Jowl; 13
• «Королевская битва» (1999) — роль мистера Броэма в Королевском национальном театре; 2
• «Генрих IV» (2005) — роль принца Хэла в постановке Национального театра по пьесе Уильяма Шекспира. 3