Paul Stephenson was born in Rochford, Essex, in 1937 to a white English mother and a West African father. He moved to Bristol in 1962 and later became the first Black social worker in the city.