Clay was born in Streatham as Nicholas Anthony Phillip Clay to Rose and Bill Clay, a sergeant in the Royal Engineers.
He studied at the Royal Academy of Dramatic Art and began his acting career in the early 1970s with small parts in film and television.
His most widely seen screen performance was as Lancelot in the film Excalibur.