Sezon NHL 1995/1996 jest 79. sezonem gry National Hockey League, a 80. jej działalności. Pierwszy mecz sezonu odbył się 6 października 1995 roku, kiedy zmierzyły się Detroit Red Wings i Colorado Avalanche. 20 stycznia 1996 roku w Bostonie w hali FleetCenter rozegrany został NHL All-Star Game. Sezon zasadniczy zakończył się 14 kwietnia 1996 roku. Dwa dni później rozegrany został pierwszy mecz playoff. Sezon zakończył się 10 czerwca 1996 roku, kiedy w finałowym spotkaniu drużyna Colorado Avalanche pokonała Florida Panthers.
Po zakończeniu poprzedniego sezonu klub Quebec Nordiques zmienił siedzibę na Denver i postanowiono, że od tego sezonu będzie występował pod nazwą Colorado Avalanche. Swoje mecze rozgrywali w hali poprzedniej drużyny NHL mającą bazę w stanie Kolorado – Colorado Rockies, czyli McNichols Sports Arena. Jednocześnie był to ostatni sezon zespołu Winnipeg Jets, który od sezonu 1996/1997 swoją siedzibę ma w stanie Arizona zmieniając swoją nazwę na Phoenix Coyotes
Wydarzenia przedsezonowe NHL Entry Draft 1995