Actually the EV system that we now know started in Gen III. The EV system in Gen I and II was much different than it is now. Source
The EV system was introduced in Generation I, where it was also called Stat Experience or Stat Exp.
source-http://bulbapedia.bulbagarden.net/wiki/Effort_values
