Spillet ble publisert i Japan i august 1995, og i Nord-Amerika og Europa i oktober samme året. Spillet skiller seg ut fra tidligere spill i-serien i og med at man bare styrer Yoshi, som frakter spedbarns-Mario gjennom varierende omgivelsene.