Volgens velen zag de groene dino het daglicht in 1991 in Super Mario World, maar als je goed opgelet had, ontdekte je dat hij ouder is dan 13. Hij had ook al een figurantenrol in de originele Super Mario Brothers. Maar met die eerstgenoemde game begon Yoshi’s carrière echt, want nog datzelfde jaar kreeg hij een eigen game op de NES met de simpel, doch doeltreffende naam: Yoshi. Hierin was het de bedoeling om Yoshi’s ei in elkaar te zetten zoals bij een legpuzzel. Dit spel sloeg niet echt aan, wat zeer begrijpelijk was omdat het gewoon niet leuk was.
Maar dat jaar daarna was dat altijd vrolijke figuur in topconditie. Hij kreeg toen de eer om in Super Mario World 2 de hoofdrol te spelen en ook kwam zijn droom uit om één van de mooiste puzzel games ooit op zijn naam te krijgen (jeweetwel: Yoshi’s Cookie). Hij was niet te stoppen in dat jaar en werd erg populair.