The first Pokemon game that could have ever been shipped / publicly produced would be Red and Blue North America. (Green for Japan) For the downloaded online, it cannot be determined, as ROMs...are everywhere....
>They were first released in Japan in 1996 as Red and Green, with Blue being released later in the year as a special edition. They were later released as Red and Blue in North America, Europe and Australia over the following three years.
Source
