De verschillende 'kostuums', zoals Nintendo ze noemt, zijn te ontgrendelen door verschillende amiibo in te scannen of door de 100 Mario Challenge in de game uit te spelen.
Voorheen was alleen bekend dat spelers konden spelen als verschillende edities van Mario en Link uit de Zelda-reeks.
In Super Mario Maker kunnen spelers hun eigen tweedimensionale Mario-levels maken en die vervolgens (online) delen. Het uiterlijk en de items en omgevingen zijn gebaseerd op Super Mario Bros., Super Mario Bros. 3, Super Mario World en New Super Mario Bros. Wii.