If you have caught 50 or more different types of Pokémon, Professor Oak's aide will give you EXP. ALL at the end of Route 15. you didnt get it right off the bat and back then it couldve been missed.
In newer games you start off with it most of the time or get it really early