W 2005 roku, jako 18-latek, Greg Rutherford wygrał Mistrzostwa Angielskiego Stowarzyszenia Atletów Amatorów (ang. "Amateur Athletic Association of England", w skrócie "AAA") w skoku w dal, zostając najmłodszym zwycięzcą w historii imprezy. W tym samym roku zwyciężył w Mistrzostwach Europy Juniorów w tej kategorii, uzyskując rekordowy wynik 8,14 m.. W 2006 roku reprezentował Anglię na Igrzyskach Wspólnoty Narodów, gdzie zajął 8. miejsce w skoku w dal. W tym samym roku ponownie wygrał Mistrzostwa AAA z wynikiem 8,26 m. W sierpniu zdobył srebrny medal na Mistrzostwach Europy w lekkoatletyce, skacząc na 8,13 m..