Original: He first appeared in 1995 in Super Mario World 2: Yoshi's Island, and has appeared in several games since.
Simplified: In the television series, Mario and Luigi are from Brooklyn, although Super Mario World 2: Yoshi's Island says he was born in the Mushroom Kingdom. He first appeared in Super Mario World 2: Yoshi's Island, released in 1995 for the Super Nintendo Entertainment System, and has appeared in several titles since.