These days Mr Wallace's run includes Umutaoroa, Glengarry, Raumati, Tiratu and part of Rua Roa.
"I've delivered newspapers to four generations of some families and I still know where certain members of each family are now, even if they've left the rural district and moved to town,'' he said. "And there are some of those original families still on my run.''
From his first Ford V8, to a Chevy one-tonne truck, seven VW trucks and Mitsubishi's and Toyota's, Mr Wallace has well and truly "run in'' 12 vehicles.
"I've seen it all, including plenty of accidents and there have been plenty of slips, trees down and washouts, which have made things interesting,'' he said. "And of course in those early days it was all gravel roads.''
Mr Wallace's wife Alison helps to sort the mail before the morning run begins, but not in the early dawn hours of years ago.