Both sides ran out at the Emirates Stadium having lost their opening three league games of the campaign and, following a game lacking quality, Aubameyang settled the contest as his close-range finish earned the Gunners a 1-0 victory.
Even then there was a nervy wait as a VAR check for offside ultimately went the way of the home side, who travel to Burnley next weekend with something to build on.
The Canaries also showed alterations, four from their loss at home to Leicester, but Daniel Farke is still searching for the winning formula as Norwich drop to the bottom without a point to their name.
Arteta will be hoping this is a turning point for his side, who had not even scored in their first three games, with Aubameyang again proving the scourge of Norwich having hit braces in both games against them in the 2019/20 season.
Arsenal were quick out of the blocks but it was a Norwich counter-attack which had them worried – only for the visitors to be caught upfield, leaving Aubameyang to fire wide with Tim Krul scrabbling back.
Arsenal were aiming to find Aubameyang with balls over the top of the Norwich defence and the one which found a way through ended with Aarons being booked for tugging back the Gunners’ captain.
Nicolas Pepe sent the resulting free-kick wide before Tomiyasu’s acrobatic effort flew over the bar at the end of the half.
Norwich were pushed right back immediately after the interval, Bukayo Saka seeing a shot deflected off target, with the impressive Brandon Williams somehow blocking a close-range effort from Pepe soon after.
Pepe’s shot was tapped onto the post by Krul and the ball struck a combination of Pepe and Williams, hitting the opposite post and rolling into the path of Aubameyang to turn home into an empty net – with the goal standing after a brief VAR check for offside.
The Gabon international had a fine opportunity to wrap up the points but shot straight at Krul, who them provided a fine stop to prevent Smith Rowe doubling the lead.
A late free-kick into the area saw another Pukki shot blocked as Arsenal hung on to claim a vital three points.