El juego es similar a Super Mario World 2: Yoshi's Island, solo que se está en un mundo de lana y telas.
Estos ovillos de lana tienen diversos usos cuando se lanzan, como atar a temibles enemigos o completar ciertas plataformas y objetos.
En Yoshi's Woolly World se debe rescatar a los Yoshis que fueron secuestrados por Kamek, quien los convierte en madejas de lana.
Se explicó que el juego estaría desarrollado por el mismo equipo que anteriormente había desarrollado Kirby's Epic Yarn (Good-Feel), pero esta vez con la profunda supervisión de Takashi Tezuka (director de Yoshi's Island y Yoshi's Story).
Con el cierre del E3 2014, el sitio IGN reunió a su equipo para elegir cuáles eran los mejores juegos que aparecieron en el evento, y Yoshi's Woolly World fue elegido "Mejor Juego de plataformas" junto a Super Mario Maker.