"Young, single men had to live in the barracks at Ferguson House next to Auckland Central Police Station," he says.
"The barracks weren't too far from work and close to the nightlife. There was strictly no alcohol, women or drugs allowed – though the first two rules were often broken."
From Palmerston North, he was unfamiliar with the geography.
"I had no idea where I was. It was my first week on beat in Queen St, someone stopped me to ask where the Canterbury Building Society was. I looked at them and said 'Well, Christchurch' – meantime it was just across the street."
Early career highlights include working on the 1981 Springboks tour and the Queen Street riot.
"The friendships you formed on section and beat section were great. Even after all these years when you catch up, it just feels like yesterday."
In 1986, the CIB beckoned – the influence of friends who worked in CIB and loved it made it more appealing.
"In 1988-9 I was on the Indecency Squad, essentially the Child Protection Team now. I was working with outside agencies then and I still deal with some of those individuals today."
Beard ventured to Kaikohe for just over two years and then on to Hawke's Bay, promoted to uniform sergeant in 1994 at Hastings. He returned to Tāmaki Makaurau as a detective sergeant in 1996, working at Auckland Central, Takapuna and Orewa, then returned to Auckland City District as a detective senior sergeant in 2005.
Over the years, strong working relationships and communication remain at the heart of the mahi, he says.
"I've met some incredible people along the way and many external relationships have been built, many who I'm still in touch with today."
He can't remember the number of homicide investigations he has been involved in over the years. However, these gave rise to experiences that would inform his work in years to come, such as being on the Stockholm interview team that interviewed David Tamihere, who was convicted of the murder of Urban Hoglin and Heidi Paakkonen.
He also worked on the Commonwealth Games in 1990 as a personal protection officer and drove around on the final night in the police car directly behind the Queen.
Beard uses the coat acronym in homicide investigations - communication, ownership, attention to detail, and teamwork. All of these aspects are critical, he says.
He has enjoyed a high public profile over the years, partly because of the challenging nature of his investigations and partly because of his willingness to front up to media when required.
One of his highest-profile investigations was into the disappearance, and then the murder, of 22-year-old British tourist Grace Millane. The search gripped hearts and minds in New Zealand and thrust Beard into the international spotlight.
"We had a great team," he says. "Everyone played their part to a very high standard.
"While I may have been the police face of the investigation, our team did an outstanding job – I couldn't stand in front of the media with confidence if I didn't have such a strong team doing a great job."
He says it is hard to believe how quickly 42 years have gone by, and how much he has learned.
"I still feel fit, young and healthy and, as long as I can stay enjoying the job, stay relevant and feel that I am adding value, then I don't see myself leaving in the near future.
"Ultimately, everything is what you make of it. Yes, there have been some sad times throughout working in the CIB, especially dealing with death and tragedy.
"But there's the other side of that - it's what you are doing for the community, for families and victims, and there's a sense of satisfaction that comes from that."