The 1995–96 season was Heart of Midlothian F.C.
's 13th consecutive season of play in the Scottish Premier Division.
Hearts also competed in the Scottish Cup and the Scottish League Cup.