Gyarados first appears in the Pokémon video game series in Pokémon Red and Blue, and later appears in every subsequent sequel.
In the anime, Gyarados first appeared in Pokémon - I Choose You! swimming in a river.