Clay var født i Streatham i London, hans foreldre var Bill og Rose Clay. Han studerte ved Royal Academy of Dramatic Art (RADA) og begynte sin skuespillerkarriere tidlig på 1970-tallet med små roller i film og fjernsyn.