Police allege Angilau killed Fakatoufifita because they were members of rival gangs.
After the shooting, Angilau allegedly fled and discarded a hooded sweatshirt and a firearm in the nearby Jordan River surplus canal. Both items were later recovered by police and the firearm was matched to the bullets that killed Fakatoufifita, according to charging documents.
Angilau was arrested last week at his work without incident.
Fakatoufifita was planning to marry in May.
His fiance, 18-year-old Morgan Maree Janet Holst, has been charged with second-degree felony obstructing justice for allegedly lying to police during the murder investigation.
Holst changed her version of events several times before admitting she lied to police, according to charging documents.
In her final version, she said she and Fakatoufifita were at a Glendale park when they were jumped by some "Glendale boys," a reference to rival gang members, according to charges. A fight broke out and Fakatoufifita fled, with the alleged attackers in pursuit.
Holst also admitted talking to some of the rival gang members earlier that night, adding that she saw one of them with a pistol and knew they were going to hurt Fakatoufifita, charges state.