Yoshi's Story es un videojuego de plataformas para la Nintendo 64 secuela del famoso juego para Super Nintendo, Super Mario World 2: Yoshi's Island. Originalmente se llamaba Yoshi's Island 64, en analogía a Super Mario 64, siendo renombrado a Yoshi's Story en agosto de 1997. A la vez, se aumentó el tamaño del cartucho de 96 a 128 megabits.

El plataformas fue desarrollado por el equipo de Yoshi's Island y dirigido por Hideki Konno y producido por Takashi Tezuka. Este fue el primer título desarrollado por EAD que no fue producido por Shigeru Miyamoto.

Fue de los primeros juegos en ser compatible con Rumble Pak y, como muchos de los juegos protagonizados por Yoshi, el juego era un plataformas 2D. Los gráficos estaban basados en digitalizaciones 2D de modelos 3D (método similar al empleado en el juego Donkey Kong Country), algo que en entrevistas y avances fue denominado como 2,5D (en referencia en que a pesar de tratarse de un juego en 2D parecía un juego 3D). Además, los gráficos simulaban el aspecto de tela y otros materiales, lo que además otorgaba un look único al juego.