“小霸王上的超级玛丽”是1983年发售的。
1983年7月15日，由宫本茂领头开发的FC游戏机研制成功，开始进入市场，取得了巨大成功。不久，任天堂总裁山内溥决定让哈德（HUDSON）、南梦宫（NAMCO）、泰托（TAITO）、卡普空（CAPCOM）、杰力（JALECO）和科乐美（KONAMI）六家软件开发商加入开发FC游戏，被当时业界称为“六大软件商”。
1984年，任天堂创建了权力金制度，不但使软件质量得到了保证，而且为任天堂获得了巨大的利润。
1996年1月，任天堂宣布停止了FC游戏机的生产，至此FC全世界已销售6000万台。
具体什么时候进的中国不好说，但是在国内是有行货的，后来小霸王出现了。。。
参考资料：FC百度百科、超级玛丽百度百科