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.