Jelle Vanendert begynte sin karriere i 2004 i det belgiske sykkellaget Jartazi Granville. I 2005 og 2006 syklet han for kontinentallagetBodysol-Win for Life-Jong Vlaanderen, før han i 2007 fikk en proffkontrakt med Chocolade Jacques-Topsport Vlaanderen etter en femteplass i U23-landeveisrittet under VM i landeveissykling 2006.