His 32-goal haul was two more than Harry Kane, the victor for the past two seasons.
He is the first City manager to scoop either of the coveted prizes, with the Blues having scaled never-before-seen heights during a season which also saw them toast Carabao Cup glory.
Guardiola's side set new best marks for most points (100), most goals (106) and most wins (32) as they won the Premier League by 19 clear points, another record.
Most points: City became the first team in English top-flight history to reach 100 points thanks to Gabriel Jesus' injury-time victor on the final day of the season.
It didn't quite match the drama of Sergio Aguero's now fabled last gasp victor on the final day of the season six years ago, but Gabriel Jesus' victor against Southampton on Sunday put the finishing touches on Manchester City's remarkable Premier League season.
Most consecutive wins: Arsenal (2001-02) and Chelsea (2016-17) held the record with 13 straight victories, but City equalled that with their derby-day win at Old Trafford on December 10 before extending the record to 18 matches.
But even if Man City are toppled next season, they will be remembered as the team that reached three figures in their points tally.
"A lot of goals, concede few, a lot of points, wins at home, wins away; everything was ideal this season and finished the way we deserved to finish". Then all the superlatives are imaginable but let's compare City's season to the Wenger's Arsenal Invisibles who finished the campaign undefeated in 2004.
Soon to be 25, Yedlin had a strong return to the Premier League.
There was never much chance of that but City's thrilling season was capped by another piece of individual brilliance, with Gabriel Jesus producing a superb lobbed victor in the 94th minute to spark wild celebrations.
"Maybe this record will be broken but it will be hard".
Dejan Lovren added a second before Dominic Solanke and Andrew Robertson scored their first goals for Liverpool to complete a routine victory in its last match before playing the Champions League final against Real Madrid on May 26.
Guardiola's men won 16 games at home this season, two fewer than they did in the 2011-12 campaign, a record held jointly with Chelsea 2005-06 and Manchester United 2010-11.
'Now is the time to enjoy what we've done this season, ' said the City boss.
Of the teams that finished eighth to 20th, nine changed managers during the season and nearly all of them were in the relegation zone or hovered around it at some point. "I would say more often than not I bet you it's proved wrong", said Moyes.
"That is going to happen".