The son of a law lecturer and a primary school teacher, he attended Kelston Boys High and earned a Bachelor of Arts degree at the University of Auckland, where he later returned to get his law degree.
After his studies, he joined the Royal New Zealand Navy and later the Australian Navy.
His military career took him to the Pacific Islands, South East Asia and the Middle East, where he helped protect an Iraqi Government-owned oil rig in the Arabian Gulf as part of Operation Iraqi Freedom in 2007-08. He also worked as aide-de-camp to Governor General Dame Silvia Cartwright.
Penk joined the National Party in 2008 and worked as Deputy Prime Minister Paula Bennett's electorate chair in Waitakere, saying he shares her "Westie" sensibilities.
In Helensville, he will be up against a high-profile Green Party candidate, sportswoman and broadcaster Hayley Holt.
Labour has selected Kurt Taogaga, an ESOL teacher, as its candidate.
Key resigned as Prime Minister in December and will leave Parliament at the election.