Shinya Hiratake, de directeur van Captain Toad: Treasure Tracker, voorzag een game set in kleinere werelden. Door het springen van een platformgame te verwijderen, redeneerde hij dat de niveaus een stuk kleiner en compacter zouden kunnen zijn. Oorspronkelijk dacht Hiratake dat zo'n monteur geen plaats zou hebben binnen de Mario universum, vanwege de meeste karakters in Mario het onmenselijke vermogen hebben om ongelofelijke hoogten te springen.
De regisseur en zijn team slaagden erin om een kleine tech-demo van dit idee samen te voegen, met in de hoofdrol De legende van Zelda hoofdpersoon, Link. Link was de perfecte optie, net als iedereen die een Zelda het spel zou weten dat Link niet in staat is om te springen, tenzij hij van een rand af loopt.
Bij het presenteren van het idee aan de hogere ups, meldt Hiratake dat:
"Meneer Miyamoto vroeg ons hoe we van plan waren deze diarama's in productie te nemen, hij dacht dat we hem een echt productontwerp gaven."
Dat betekent dat ze verrassend goed moeten hebben gedaan.
Helaas was het niet de bedoeling dat Link in een compacte puzzel / platformer zou spelen, en het idee werd snel neergeschoten. Miyamoto bood hen echter de kans om hun ontwerp aan de toekomst toe te voegen Super Mario 3D Land als een minigame. Dit betekent dat het team een nieuwe ster moest vinden (omdat uitzonderingen zoals Link verschijnen in.) Mario Kart 8 zijn zeker niet lichtvaardig gemaakt).
Hiratake herinnert zich dat hij een bepaalde pad zag verschijnen Super Mario Galaxy die altijd rond een rugzak liep. Nou, met een rugzak op hun rug kon een Pad helemaal niet met die stompe pootjes springen.
Na Super Mario 3D Land had een succesvolle release, Miyamoto benaderde het team en vroeg om een volwaardige titel te maken van de schattige, kleine minigame. En daarom, Captain Toad: Treasure Tracker was geboren!