My first shiny was the same as everyone else's: The red Gyarados in gen 2.
My first "real" shiny was in the same game: A shiny Magikarp I could evolve into another red Gyarados.
It took me until gen 6 playing every gen to catch a shiny outside that line.