Horden ble adlet i 1983 for hans tjenester til det engelske teateret. Hans skuespiller-karriere strakte seg tilbake fra før den andre verdenskrig. Horden begynte som amatør-skuespiller ved St. Pancras People's Theatre. Deretter arbeidet han som lærer og handelsreisende før han begynte som profesjonell skuespiller. I 1937 gjorde han sin profesjonelle teater-debut ved People's Palace i East London, da han hadde en mindre rolle i skuespillet Othello, og senere samme år ble han med ved Little Theatre i Bristol. Der møtte han skuespillerinnen Grace Eveline Mortimer. De giftet seg i 1943, og forble sammen frem til hennes død i 1986. De hadde datteren Joanna sammen. Horden gjorde en del teater-arbeid for Royal Shakespeare Company i Stratford.