In 1991, Mario Lemieux was given his own video game: Mario Lemieux Hockey. It was published by Sega and featured exclusively on the Sega Genesis. featured his likeness, but no NHL or NHLPA license. The lack of NHLPA license means that he was the only real-life named player in the game.

Lemieux has also been featured in any of the NHLPA-licensed games developed during his playing career and he was featured on the cover of EA's NHL 2002.

Most recently Lemiuex appeared as one of the nine NHL Legends in NHL 12. He was immediately playable as a member of the "Legends" team and could be unlocked for use in other modes via the Be a Pro Mode.