Here's the oldest run, which is segmented (done is parts) in 2:40 from back in 2005: https://archive.org/details/PokemonRed_240

Here's the oldest single segment run, done in 2:39 from 2008: https://archive.org/details/2008-06-SDA_Speed_Runs (Scroll down to #235 in the batch)