Agbonlahor urodził się w dzielnicy Birmingham, Erdington. Jego ojciec pochodzi z Nigerii, matka jest Angielką. Jako junior trafił do młodzieżowego zespołu Aston Villi. W 2004 roku zdobył z nim młodzieżowy Puchar Anglii. W sezonie 2005/2006 był najskuteczniejszym zawodnikiem rezerw Aston Villi i w 11 występach zdobył 13 goli. W tym samym sezonie Aston Villa wypożyczała go na krótkie okresy czasu kolejno do Watfordu oraz Sheffield Wednesday. Wystąpił w młodzieżowym turnieju 2006 HKFC Philips Lighting International Soccer Sevens, na którym otrzymał nagrodę dla Najlepszego Piłkarza, a drużyna młodzieżowa Aston Villi wygrała finał z Urawą Red Diamonds. W tym samym sezonie brał także udział w International Soccer Challenge w Adelaide i razem z Shane'em Paulem doprowadził drużynę Aston Villi U-20 do zwycięstwa w tym turnieju.

Niedługo po tych sukcesach Agbonlahor zadebiutował w barwach pierwszego zespołu w Premiership. Debiut miał miejsce 18 marca 2006, Aston Villa przegrała na wyjeździe z Evertonem, a Gabriel zdobył honorowego gola. Do końca sezonu wystąpił w każdym meczu Aston Villi, czyli w 9 meczach i zajął z nią 16. miejsce w Premiership. Od początku sezonu 2006/2007 Agbonlahor jest podstawowym zawodnikiem Aston Villi i ma pewne miejsce w składzie wygrywając rywalizację zarówno z Johnem Carew, Milanem Barošem, który odszedł do Olympique Lyon, czy Kolumbijczykiem Juanem Pablo Angelem. Strzelał bramki takim zespołom jak Chelsea F.C., Liverpool F.C. czy Manchester United. W pierwszych meczach sezonu 2008/2009 strzelił cztery bramki i przewodzi w klasyfikacji strzelców.

28 września 2006 Agbonlahor dostał powołanie do młodzieżowej reprezentacji Anglii U-21 i wystąpił w niej w meczu przeciwko Niemcom, 6 października. Miał do wyboru grę w dorosłej reprezentacji Anglii oraz reprezentacji Nigerii. Wybrał jednak tą pierwszą opcję i zadebiutował 19 listopada 2008 w meczu przeciwko Niemcom.