Mario Bros. (1983, Arcade) — first game with "Mario Bros." title, featuring Mario & Luigi.
Super Mario Bros. (1985, NES) — first platformer with both brothers, launched the franchise.
So: First "Mario Bros." = 1983 Arcade. First "Super Mario" platformer = 1985 NES. First on computer = 1984 Mario Bros. ports (not Super).