Martinet’s first Mario games were actually Mario Teaches Typing and Mario’s Game Gallery. Both developed by Interplay for the PC and both released in 1994. Super Mario 64 came out a bit later in 1996.

I never played Teaches Typing or Game Gallery, but Mario 64 blew my mind.