McKay walked away with the award at a glitzy gathering in Sydney on Tuesday after receiving an impressive 329 votes.
The 28-year-old, who starred for Australia during their 2011 Asian Cup campaign in Qatar, finished top of the pile after fending off challenges from Brett Homan (194 votes), Tim Cahill (185) and Marcos Flores (109).
The former Brisbane Roar ace crowned a glorious night by receiving the ultimate accolade from his fellow professionals who also made him their Footballer of the Year.
"I'm still pinching myself," McKay was reported as saying by the Herald Sun newspaper.
"This time last year I got my first call-up to a full-strength Socceroos, I was excited just to meet Harry Kewell, Tim Cahill and Mark Schwarzer and now they are my mates.
"It's a huge honour for me and I want to be part of the Socceroos for a long time."
McKay is expected to feature for Australia when they face Malaysia in a friendly on Friday and then again next Tuesday when the Socceroos entertain Oman in a 2014 FIFA World Cup qualifier.