Where exactly is Mario from?

His first ever game was an arcade game called donkey kong made in 1980 he was the main character trying to save a girl named paulene from the clutches of a angry ape named donkey kong.