"Police are supporting Mr Brown's family but they are absolutely devastated", Faa Va'aelua said.
"If you have any information about what happened please contact the police."
Faa Va'aelua said those responsible for the death need to "man up" for their actions.
Brown was shot between the neck and collarbone on his left side and another shot hit his right shoulder.
Brown was linked to a street gang, Faa Va'aelua said, however police are not sure if a gang is linked to the incident.
Police inquiries at the scene have identified there were three offenders at least who attacked Brown, approaching him on foot.
Faa Va'aelua said there was always a concern when incidents of violence like this take part in the community and they are not sure whether the incident was a random attack or not.
He said Brown has come to the attention of police in the past, however, that was in 2011.
He is survived by pregnant wife Atiliai Brown, who was due to give birth to their first child this week.
Arthur Brown's cousin, Geoff Brown, said told the Herald on Tuesday that the child was "holding a lot of people together" while they mourned a man described as "loving and generous" and "very caring and family oriented".
Brown said Arthur's death had hit the family hard and they were all finding strength in different ways.
"It is something you don't prepare for really," he said.
"It has hit us hard, all of us - we have family in Australia, America and Samoa - and this has affected not just us but our churches and our communities. Everyone is hurting."
Brown said Arthur and Atiliai had married in recent months and he'd never seen his cousin so happy.