The first Harvest Moon, which a lot of these mellow games like Animal Crossing and Stardew Valley follow on from, came out in 1996; Shenmue came out in 1999. I'm sure there's even earlier examples than Harvest Moon even.