At the age of 14, he began traveling around Western Australia carrying only a swag and his shoes, that he wore only when he arrived at a station to prevent unnecessary wear and tear.

Fullwood enlisted in the Royal Australian Air Force in Perth in 1939.

Fullwood moved to Tennant Creek in 1947, hitching a ride from Alice Springs to take up a job constructing shafts on the Mount Samuel mine.

They married in April 1950 in Kalgoorlie in Western Australia, returning to Tennant Creek shortly after.

[6] They built their own home from scrap metal sourced from Darwin after World War II.

[7][8] In later life, Fullwood was committed to preserving Tennant Creek's history.