In reality the margin should have been far greater than Richard Pringle's two first half goals made it, as the Ducks created chance after chance, looking like they could score every time they went forward.
Malvern played their part too, spurning a couple of gilt-edged chances before the break, in what proved to be an entertaining and intriguing game.
United got the ball rolling in the first minute, and Pringle might have done better when he found himself unmarked but could only head Liam Smyth's excellent cross over the bar.
The Villagers had their goalkeeper Craig Humphries for keeping them in the game in the first ten minutes, as he first tipped Daniel Mead's curling free-kick wide to his left.
Five minutes later Humphries was called into action again, after Pringle played in Gutzmore for a left-footed shot that had to be tipped around the post. From the resulting corner Kyle Kilmartin headed just wide.
Aylesbury were running riot, but they got a sharp reminder of their defensive duties on 24 minutes when one of many long-balls forward from Wesley Joyce, this time a free-kick, was flicked on into the path of the unattended Dean Roberts. His poor touch meant an early shot wasn't an option, but he regained his composure to carry the ball past Tom Vincent and with the goal gaping a goal looked certain, but he could only thump an effort against the crossbar, which bounced down just in front of the line.
Two minutes later United were back on the attack, their football slick and effective. Pringle passed wide to Smyth who did well to beat two men and square the ball across the area where it was picked up by Daniel Mead. The diminutive wide-man took a touch to beat his defender before firing a shot which was desperately blocked on the line.
Another chance came five minutes later, Gutzmore heading the ball into Pringle's path who ran on to shoot, but could only direct his shot straight at Humphries who saved with his legs.
There was a bizarre moment at the other end when Kevin Mealor was hurried into a backpass, which looped high and had to be headed off his goal-line by Tom Vincent.
Aylesbury eventually got the breakthrough their dominance deserved in the 35th minute. Gutzmore ran onto a ball played over the top, before driving in a low cross which was joyfully converted by Pringle. 1-0 Aylesbury
A let off came Aylesbury's way immediately after they scored when Malvern somehow failed to convert a free-header at a corner kick.
The relentless pressure soon continued from the home side, and Gutzmore went close when he connected with a cleverly played low free-kick from Nando Perna first time, but the effort went wide.
Moments later Pringle intercepted an awful pass before running free, but his shot flashed just wide of the far post.
Malvern were in a real state, and United could have scored several times more had their finishing been better. 3 quick further chances came their way, none taken, before the visitors had another opportunity of their own.
One through ball exposed the Aylesbury backline, and Neil Gardiner got in behind and neatly lobbed Vincent. Fortunately for United, the ball dropped onto the roof of the net instead of just under the bar.
As Malvern were left to rue their miss, the Ducks doubled their lead on the stroke of half time - thanks to a moment of pure inspiration from Pringle. Receiving the ball twenty-five yards out, the big man had no hesitation in controlling with his chest before volleying for goal. Twenty-one players watched in awe as the ball sailed past the despairing dive of Humphries for a sensational goal. 2-0 Aylesbury
Half-time: Aylesbury 2-0 Malvern
The second half started with Malvern leading the attacking, as a ball across the box found Jamie Hyde at the far-post, and his high shot drew a good save out of Tom Vincent.
But the pressure from the visitors didn't last long, as Aylesbury were soon pressing for another goal. After some continued pressure the ball broke to Enzo Silvestri, who tried a spectacular volley which went well wide.
Jon Franklin then opted to make a change in midfield, swapping playmaker Perna for the hardworking Matt Butler.
Humphries came to his side's rescue again on the hour mark, twice saving from Gutzmore. Smyth ran at Malvern's retreating defence, before releasing a through ball to Gutzmore whose snapshot was brilliantly turned away from point blank range by Humphries.
Moments later the Villagers stopper was at it again, rushing from his line to close down Gutzmore's strike after Pringle had provided the pass.
Gary Schillachi, on a rare foray forward, was the provider of the next chance, as his cross to the back stick was met by a combination of Silvestri and Pringle, who really got in each others way with the ball there to be won.
Smyth was causing constant problems with his runs at Malvern's poor defence, and on this occasion he elected to go for goal himself, but saw his shot closed down.
As the game passed by, United began to take their foot off the gas, not aided by the growing tiredness amongst a number of players. There was a notable increase in the amount of possession for the visitors, but they never seriously threatened Aylesbury's lead.
Substitute Phil Preedy did have a decent effort from 20-yards, which was heading in the right direction, but lacked the pace to trouble Vincent and ended in an easy claim for the Aylesbury number 1.
United were still a threat, although their attacks seemed to be getting slower as the game drew to a close. Smyth played the ball to Pringle, who cut back for Silvestri in a good position but the club captain fired wide.
Luke Melisi replaced the burnt out Smyth for the remaining fifteen minutes, and he caused further problems for Malvern by carrying the ball to them, but with so many tired legs around him often found little support.
The final shot of so many throughout the game came to Pringle, who had caused the Malvern defence to back off yet again simply by dribbling at them, but he scuffed his effort and it bobbled through to Humphries.
Full-time followed, and brought about a much needed and overdue 3 points for Aylesbury. There won't be many teams in the league this season that allow the Ducks as much space, or back off so easily under pressure as Malvern did during this game. It's just a shame the Greens couldn't take advantage and add to their scoreline, but an important win nonetheless.
Aylesbury United Man of the Match (as chosen by Chris Dann): Danny Brown