Coach: Norm Smith
Captain: John Beckwith
Finishing Position: 1st (Premiers)
Best and Fairest: Laurie Mithen
Leading Goalkicker: Ron Barassi / Athol Webb (44)
Best First Year Player: Hassa Mann
| Matches | Ladder | Playing List | Tribunal | Seconds | Thirds |
In response to their Grand Final loss, players went on a pre-season fitness campaign. They were schooled by Frank Adams, an Australian sprint champion, in running, with strength training from Austrian athletic coach Franz Stampfl - who had previously helped Roger Bannister beat the four minute mile.
Melbourne used 27 players for the year, equalling 1956 as the least of any season. They finished half a game clear at the top of the ladder, and with their 1958 nemesis Collingwood eliminated at the first hurdle, Melbourne beat Carlton and Essendon to capture their third premiership in four years.
At the premiership celebration dinner, Norm Smith said "I am very proud of you players. You are wonderful the way you accept what I hand out. At time I am tactless. At times I hurt players. I don't mean to hurt you, but to stir you to the maximum team effort."
An exhibition match was played against South Australian premiers Port Adelaide, before an end of season trip to the Gold Coast.
The start time for matches was moved back 15 minutes to 2.30pm to accomodate Seconds games being played as curtain-raisers. Thirds games were no longer played at the same ground.
Melbourne's VFL delegates were Bert Chadwick and Richard Taylor.
Premiership Season
| Round | Opposition | Result | |||
| 1 | Richmond | WIN | 117-70 | ||
| 2 | Collingwood | WIN | 92-79 | ||
| 3 | Fitzroy | LOSS | 74-87 | ||
| 4 | Footscray | WIN | 131-66 | ||
| 5 | Carlton | LOSS | 61-73 | ||
| 6 | Geelong | WIN | 129-76 | ||
| 7 | South Melbourne | WIN | 101-56 | ||
| 8 | Essendon | WIN | 129-56 | ||
| 9 | Hawthorn | WIN | 77-52 | ||
| 10 | St. Kilda | WIN | 77-76 | ||
| 11 | North Melbourne | WIN | 128-46 | ||
| 12 | Richmond | WIN | 88-51 | ||
| 13 | Collingwood | LOSS | 91-94 | ||
| 14 | Fitzroy | DRAW | 77-77 | ||
| 15 | Footscray | LOSS | 71-80 | ||
| 16 | Carlton | WIN | 92-47 | ||
| 17 | Geelong | WIN | 120-66 | ||
| 18 | South Melbourne | WIN | 76-61 | ||
| SF | Carlton | WIN | 81-37 | ||
| GF | Essendon | WIN | 115-78 | ||
Ladder
| W | D | L | % | P | |
| Melbourne | 13 | 1 | 4 | 142.7 | 54 |
| Carlton | 13 | 0 | 5 | 109.3 | 52 |
| Collingwood | 12 | 0 | 6 | 121.6 | 48 |
| Essendon | 11 | 0 | 7 | 112.4 | 44 |
| Fitzroy | 10 | 1 | 7 | 113.5 | 42 |
| North Melbourne | 10 | 0 | 8 | 89.3 | 40 |
| Hawthorn | 9 | 0 | 9 | 112.7 | 36 |
| St. Kilda | 9 | 0 | 9 | 94.3 | 36 |
| South Melbourne | 8 | 0 | 10 | 103.4 | 32 |
| Geelong | 5 | 0 | 13 | 78.5 | 20 |
| Richmond | 4 | 0 | 14 | 73.9 | 16 |
| Footscray | 3 | 0 | 15 | 73.3 | 12 |
Exhibition match
| Opposition | Result | Score | |||
| Port Adelaide | WIN | 137-95 | |||
Playing list
| Number | Name | Games | Goals | ||
| 1 | Dick Fenton-Smith | 13 | 3 | ||
| 2 | Alan Rowarth | 17 | 42 | ||
| 4 | John Lord | 8 | 0 | ||
| 5 | Ian McLean | 20 | 4 | ||
| 6 | Frank Adams | 17 | 25 | ||
| 7 | Geoff Case | 20 | 0 | ||
| 8 | Tassie Johnson | 20 | 0 | ||
| 9 | Brian Dixon | 20 | 2 | ||
| 11 | Laurie Mithen | 19 | 7 | ||
| 12 | Neil Crompton | 11 | 11 | ||
| 14 | Trevor Johnson | 15 | 1 | ||
| 15 | Athol Webb | 5 | 4 | ||
| 16 | Bob Johnson | 19 | 38 | ||
| 20 | Graeme Pinfold | 1 | 3 | ||
| 22 | Bryan Kenneally | 2 | 0 | ||
| 23 | Geoff Tunbridge | 20 | 23 | ||
| 24 | Ian Ridley | 18 | 25 | ||
| 25 | Don Williams | 17 | 2 | ||
| 26 | Ian Thorogood | 17 | 0 | ||
| 27 | Denis Jones | 20 | 3 | ||
| 28 | Terry Gleeson | 8 | 3 | ||
| 29 | Hassa Mann | 17 | 21 | ||
| 30 | John Beckwith | 19 | 0 | ||
| 31 | Ron Barassi | 18 | 46 | ||
| 33 | Colin Wilson | 9 | 0 | ||
| 35 | Clyde Laidlaw | 19 | 8 | ||
| 38 | Peter Brenchley | 11 | 5 | ||
Best and Fairest
| Player | Votes | ||||
| 1st | Laurie Mithen | ||||
| 2nd | Ron Barassi | ||||
| 3rd | Robert B Johnson | ||||
Tribunal__
| Round | Player | Charge | Sanction | ||
| Round 12 | Hughie McPherson | Misconduct | Reprimand | ||
Seconds
Best and Fairest - George Milner
Second Best and Fairest - Graeme Pinfold
Best First Year Player - Len Mann
Outstanding Service - Bernie Massey, Bob Turner, Terry Gleeson, John Lord
| W | D | L | % | P | |
| Hawthorn | 16 | 0 | 2 | 151.4 | 64 |
| Fitzroy | 13 | 1 | 4 | 112.7 | 54 |
| Collingwood | 12 | 1 | 5 | 116.6 | 50 |
| St Kilda | 9 | 1 | 8 | 110.1 | 38 |
| Richmond | 8 | 9 | 1 | 91.8 | 34 |
| Melbourne | 8 | 0 | 10 | 99.2 | 32 |
| Carlton | 8 | 0 | 10 | 97.5 | 32 |
| Geelong | 8 | 0 | 10 | 88.7 | 32 |
| North Melbourne | 7 | 0 | 11 | 94.8 | 28 |
| Footscray | 6 | 1 | 11 | 86.6 | 26 |
| South Melbourne | 5 | 1 | 12 | 82.4 | 22 |
| Essendon | 5 | 0 | 13 | 86.0 | 20 |
Thirds
Best and Fairest - Robert Miller
Second Best and Fairest - Ron Rolfe
Third Best and Fairest - John Eastgate
Leading Goalkicker - John Leahy
Best Clubman - Alec Ingwersen
Outstanding service - Robert Clarke, Fred Olssen, John Leahy, Tony Bourke, Peter Baker, Brian Weidlich
| W | D | L | % | P | |
| Essendon | 12 | 0 | 4 | 165.5 | 48 |
| Melbourne | 12 | 0 | 4 | 142.1 | 48 |
| Geelong | 12 | 0 | 4 | 120.3 | 48 |
| Collingwood | 11 | 1 | 4 | 137.0 | 46 |
| Hawthorn | 9 | 0 | 7 | 100.9 | 36 |
| St Kilda | 8 | 0 | 8 | 102.4 | 32 |
| South Melbourne | 8 | 0 | 8 | 84.9 | 32 |
| North Melbourne | 5 | 0 | 11 | 91.3 | 20 |
| Fitzroy | 5 | 0 | 11 | 84.1 | 20 |
| Richmond | 5 | 0 | 11 | 70.3 | 20 |
| Carlton | 4 | 1 | 11 | 77.2 | 18 |
| Footscray | 4 | 0 | 12 | 75.1 | 16 |
Finals
| Round | Opposition | Result | Score | ||
| SF | Essendon | LOSS | 64-114 | ||
| PF | Collingwood | LOSS | 55-59 | ||
Fourths
Best and Fairest - Frank Leahy
Second Best and Fairest - Alan Riddle
Outstanding service - Ray Groom, John Taylor, Kevin Glass, George Hill
Media
Age - 13/12/1958, 13/04/1959, 29/09/1959, 08/11/1960