The EV system was completely overhauled in Generation III (Ruby/Sapphire). Prior to that, battling a Pokemon would give you Effort Values equal to its stats. - The Pokemon Database EV Section
So yeah, they existed, and work just like they do in the present games.
