Akustino Tae, of Otara, faced Manakau District Court just before midday today.
The man shot in yesterday's incident was notorious gang member Josh Masters, who is in a critical condition at Auckland Hospital.
The New Zealand Herald confirmed last night with various sources that the victim was Masters, the president of the Killer Beez gang, who was released from prison in July last year.
It was thought there had been rising tensions between his and other gangs, a source said.
Tae did not enter a plea and was remanded until May 15, when he will appear in the High Court at Auckland.
He faces a maximum imprisonment term of 14 years if found guilty.
"The man surrendered himself at the Manukau Police Station at around 12.30am," police said in a statement earlier today.
"Police have located the firearm used in the shooting. The victim remains in a critical condition in hospital. Police are not seeking anyone else in relation to this incident."
One of the conditions of his release was that he was not allowed to associate with gang members, except for those approved by his probation officer, or enter gang-related premises. Those conditions were due to expire this month.
In November last year, Masters was back in court after being charged with breaching his parole conditions.
Yesterday, Detective Inspector Tofilau Faa Vaaelua said police were called to the Mt Wellington store about 1.50pm after reports of a shooting. The incident was captured on CCTV.
A worker at a cafe across the road said they could hear a woman screaming next to an ambulance outside on the road soon after the incident.
A staff member who answered the phone at the motorcycle store said they could not comment and hung up.
The store said on its Facebook page it had cancelled a family event today. It blamed the cancellation on "actions of individuals at our store today which were entirely beyond our control".