Quoted By:
Shiny Pidgey in one of the early routes in Pokemon Gold on GBC when i was like 9 years old, i didn't catch it since i didn't like Pidgey and thought the game was glitching.
I realised what i did after i got to the Red Gyarados.
Newest one is a shiny Machop in Pokemon Moon, not that early but after receiving Tauros and going to the grass field nearby Kukui's house IIRC.
And a Shiny bellsprout near Viridian City/Forest in Let's go Eevee, didn't even had a chain, also used it through all the game.