Frye ble født i Sherbrooke, Quebec, men vokste opp i Moncton, New Brunswick. Han var sønn av Herman Edward Frye og Catherine Maud Howard. Frye kom til Toronto for å delta i en nasjonal konkurranse i skrivemaskintasting i 1929. Han studerte først ved Victoria College ved Universitetet i Toronto før han deretter studerte teologi ved Emmanuel College (en del av Victoria). Etter et kortvarig tid som studentprest i Saskatchewan ble han innsatt i presteembete i Den forente kanadiske kirke. Han studerte deretter ved Merton College ved University of Oxford i England, før han dro tilbake til Victoria College hvor han tilbrakte resten av sin profesjonelle karriere.