Agathe began his career at French side Montpellier HSC before moving to Scotland to join Raith Rovers and then Hibernian. His performances gained him a high-profile transfer to Celtic where he enjoyed the most successful spell of his career winning three championships and was part of the squad that reached the 2003 UEFA Cup Final. He was also the manager of Northern League Division Two side Durham City in 2020.