Nicholson was born Vivian Asprey on 3 April 1936 in Castleford near Leeds.
She became pregnant at age 16 and married Matthew Johnson, but left him to marry her neighbour, Keith Nicholson, two years later.