It was first released in the GSC games or Gen II, according to Bulbapedia:
The Pokérus (Japanese: ポケルス Pokérus), from "Pokémon virus", is a microscopic life-form that may attach to Pokémon, first appearing in the Generation II games. It is a beneficial mechanic that a Pokémon can obtain.
Source
