El club fue fundado en 1967 como una de las seis primeras franquicias de expansión de la NHL después de la era "Original Six", y no ganó un título hasta la temporada 1990/91, cuando una plantilla liderada por el jugador Mario Lemieux y otros como Jaromir Jagr o Paul Coffey llevó a Pittsburgh a su primera Stanley Cup de la historia.