В 2005 году в возрасте 18 лет Разерфорд стал самым молодым победителем любительского чемпионата Англии по прыжкам в длину. В том же году он выиграл юниорский чемпионат Европы, попутно установив юниорский рекорд Великобритании — 8,14 м. 8 августа 2006 года уже на взрослом чемпионате Европы в Гётеборге Грег завоевал серебряную медаль с результатом 8,13 м. Большую часть 2007 года спортсмен пропустил из-за различных травм. Это помешало ему удачно выступить на чемпионате мира по лёгкой атлетике в Осаке, где Разерфорд занял лишь 21-е место.