Фрейн родился в Лидсе, графство Йоркшир в семье учительницы и брокера. Он обучался актерскому мастерству в Университете Восточной Англии, а также в Центральной школе сценической речи и драмы в Лондоне. Его дебют в большом кино пришелся на фильм «Царство теней» (1993 г.). Фрэйн так же выступал с Королевской Шекспировской Труппой.
