Exactly as it says in the title. In release date order. Check notes for the fighters that appeared in each game.

Pokémon Games came out in pairs, so technically both are their debut.

Fire Emblem fates was also apparently released in 2 versions. I know nothing about those games, so I added both of them to be safe.

Roy also technically debuted in Melee before his own game, but...c'mon.