Shinya Hiratake, dyrektor Captain Toad: Treasure Tracker, wyobrażał sobie grę osadzoną w mniejszych światach. Usuwając skoki z platformówki, uznał, że poziomy mogą być znacznie mniejsze i bardziej zwarte. Pierwotnie Hiratake myślał, że taki mechanik nie miałby miejsca w Mario wszechświat, ze względu na większość postaci Mario o nieludzkiej umiejętności przeskakiwania niesamowitych wysokości.
Reżyserowi i jego zespołowi udało się zebrać niewielką demonstrację techniczną tego pomysłu, w którym wystąpili The Legend of Zelda bohater, Link. Link był idealną opcją, jak każdy, kto grał Zelda gra wiedziałaby, że Link nie jest w stanie skakać, chyba że zejdzie z krawędzi.
Przedstawiając pomysł przełożonym, Hiratake faktycznie zgłasza, że:
„Pan Miyamoto zapytał nas, jak planujemy wprowadzić te diaramy do produkcji. Myślał, że rzucamy mu rzeczywisty projekt produktu”.
Oznacza to, że musieli zrobić zaskakująco dobrze.
Niestety, Link nie był przeznaczony do zagrania w kompaktowej układance / platformówce, a pomysł został szybko zestrzelony. Jednak Miyamoto zaoferował im możliwość dodania swojego projektu do nadchodzących Super Mario 3D Land jako mini-gra. Oznacza to, że zespół musiał znaleźć nową gwiazdę (ponieważ wyjątki takie jak Link pojawia się w Mario Kart 8 zdecydowanie nie są lekkie).
Hiratake przypomina sobie, że zobaczył pewną ropuchę Super Mario Galaxy że zawsze noszone wokół plecaka. Cóż, z plecakiem na plecach, Ropucha nie mogłaby w ogóle skakać z tymi krótkimi nogami.
Po Super Mario 3D Land miał udane wydanie, Miyamoto zwrócił się do zespołu i poprosił, aby zrobili pełnoprawny tytuł z uroczej, małej minigry. A zatem, Captain Toad: Treasure Tracker urodził się!