He performed a similar role in Paris for Bastille Day in 2016 and met the Queen as her escort when the New Zealand Hyde Park Memorial to the country's war dead from the first and second world wars was unveiled in 2006.
Wallace, of Ngāti Tūwharetoa, joined the RNZAF in 1981.
He was part of the team that brought the Aermacchi MB-339 jet trainer aircraft into RNZAF service and was involved in starting the RNZAF on its bicultural journey, representing the service in many ceremonies and commemorations around the world.
"It means keeping up with the specific cultural skills required of me and my warrior team.
"Each warrior is an accomplished exponent of mau taiaha – or Māori weaponry – which has taken years of preparation."
Wallace said he was looking forward to paying tribute to the Queen.
"She served in the British Army during World War II and it makes her a warrior in every way.
"She has done some awesome work and has remained loved by the people. I'm proud to have met her and honoured to call her my Queen."