Brice Feillu vant i 2006 lagtempoen i Ronde de l’Oise. I 2008-sesongen vant han endagsrittet Classique Sauveterre Pyrénées Atlantique, i tillegg til en etappe i Franche Comté. I Tour Alsace vant Feillu avslutningssetappen på Ballon d’Alsace. I slutten av 2008-sesongen syklet han som stagiaire for det franske profesjonelle kontinentallaget Agritubel, fra 2009 fikk han profesjonell kontrakt med samme lag. I Tour de France 2009 vant han en hard fjelletappe. Det var en særdeles stor overraskelse.