Гарет Едс започва своята кариера през 1999 с Нотингам Форест преди да се премести във Суиндън Таун през 2002. В Суиндън изиграва едва един сезон. Подписва с Брадфорд Сити и отново само за един сезон. Преминава във Милтън Кийнс Донс, където играе от 2004 и взима участие в над 100 срещи. Във времето си в МК Донс той вкара много важни голове, включително двата му гола в последната среща на сезон 2004 – 05 в Първа Лига, благодарение на които „Доновете“ запазват мястото си в дивизията. През май, 2008 веднага след промоцията на МК Донс в Първа лига той е един от шестте играчи избрани да бъдат освободени от клуба. Той напуска и се присъединява към друг отбор от Първа ЛигаТранмиър Роувърс. Там прекарва 2 години като изиграва 69 мача и вкарва 5 гола. През лятото на 2010 от отбора му съобщават, че контракта му няма да бъде подновен. Тогава клуба от родната му страна Норт Куинсланд Фюри му предлагат договор и той подписва с тях.
