| Club: | Heart of Midlothian |
| Season: | 1958–59 |
| Manager: | Tommy Walker |
| Stadium: | Tynecastle Park |
| League: | Scottish First Division |
| League Result: | 1st |
| Cup1 Result: | Round 2 |
| Cup2 Result: | Winners |
| Cup3 Result: | Preliminary Round |
| League Topscorer: | |
| Season Topscorer: | |
| Prevseason: | 1957–58 |
| Nextseason: | 1959–60 |
During the 1958–59 season Hearts competed in the Scottish First Division, the Scottish Cup, the European Cup, the Scottish League Cup and the East of Scotland Shield.
See main article: East of Scotland Shield.
See main article: 1958–59 European Cup.
See main article: 1958–59 Scottish League Cup.
See main article: 1958–59 Scottish Cup.
See main article: 1958–59 Scottish First Division.