He is Maori, a patched Mongrel Mob member, 1.72 metres in height, and of medium build with tattoos on his neck, forearms, left hand, legs and chest.
Malloy understood to be in the company of Kahukiwa, who has a warrant for his arrest and is considered dangerous and should not be approached, police said.
Meanwhile, Cherry, of Fairfield, failed to present for his electronic monitoring bracelet to be fitted on June 7.
Police said Cherry has a history of crime and traffic offending, including failing to stop for police.
Information on the whereabouts of Malloy, Kahukiwa and Cherry can be reported to Wellington District Police on phone 021-222-8615.