Agnew startet sin karriere med Rangers og representerte Skottland på ungdomslandslagsnivå, men han maktet ikke å spille seg inn på førstelaget til Glasgow-klubben. Han flyttet derfor til Hamilton Academical i 2006, men ble frigitt fra kontrakten sommeren 2007. Agnew sluttet seg deretter til Alloa Athletic, der han etablerte seg som fast på førstelaget på venstresiden av midtbanen, og han ble kjent som frisparkspesialist etter en rekke utmerkede dødballøsninger.