The identities of the men aged 26 and 28 have been not been released.
Moala, who is married with three children, was shot last Sunday morning in Otahuhu.
His father Naeata told the New Zealand Herald that he believes his son died being in the wrong place at the wrong time.
He said he has been told his son went to a house in Ōtāhuhu's Beatty St to help a woman in distress who was being beaten up.
During the week, Police appealed for information.
A team of detectives worked tirelessly since Sunday to identify those responsible and hold them to account.
Acting Detective Inspector Warrick Adkin said he also wants to acknowledge the hard work and dedication of the investigation team, who have brought about these arrests within days of Moala’s death.
“We hope the arrests provide some form of comfort to Mr Moala’s family,” Acting Detective Inspector Warrick Adkin says.
Police are continuing to provide the family with support.
As the matter is now before the court, Police are not in a position to comment further.
The two suspects are due to appear in the High Court in Auckland next month.
Photo file RNZ