The pair met at Trentham Military Camp in 1957. They were wed on May 9, 1959, and had seven children: two daughters and five sons.
Mr O'Connell served in the NZ Army for 26 years, joining as a recruit on July 30, 1951.
Mrs O'Connell spent her childhood in London and clearly recalls the blitz, doodlebug bombs and being evacuated from the city.
After WWII she joined the British Army, serving three years in the Army Catering Corps before emigrating to New Zealand and signing on with the NZ Army.
Alongside his military service, Mr O'Connell, who was born in Wellington, took to competitive running and race walking, and trained with Arthur Lydiard at one stage.
Mr and Mrs O'Connell's son, Commander Phillip O'Connell of the Royal New Zealand Naval Volunteer Reserve, presented the medal to both of his parents during the celebration.