Kwaidd on 13 September 2015
Donkey Kong on the Coleco Vision. If you mean an actual Mario titled game, then probably Mario Bros. on I forget what. Or, Super Mario Bros. on the NES. So far back I don't recall the years.