Vivian Bullwinkel was born on 18 December 1915 in Kapunda, South Australia, to George Francis and Eva Bullwinkel (née Shegog). She had a brother, John. She trained as a nurse and midwife at Broken Hill, New South Wales, and began her nursing career in Hamilton, Victoria, before moving to the Jessie McPherson Hospital in Melbourne.