Perrillat-Collomb nahm ab 1998 an internationalen Wettbewerben der Fédération Internationale de Ski teil. Ab 2000 trat er beim Skilanglauf-Weltcup an, bei den er vorwiegend Platzierungen im Mittelfeld belegte. Sein erstes Weltcuprennen absolvierte er im März 2000 in Lahti, welches er auf dem 45. Rang im Sprint beendete. Im März 2001 holte er in Kuopio mit dem 25. Platz über 60 km Freistil seine ersten Weltcuppunkte. Bei den Olympischen Winterspielen 2002 in Salt Lake City kam er auf den 56. Platz im 20-km-Skiathlon und den achten Rang mit der Staffel. Bei den nordischen Skiweltmeisterschaften 2003 im Val di Fiemme errang er den 40. Platz im 30-km-Massenstartrennen.
Bei den nordischen Skiweltmeisterschaften 2005 in Oberstdorf belegte er den 30. Rang im 30-km-Skiathlonrennen, den 15. Platz im 50-km-Massenstartrennen und den sechsten Platz mit der Staffel. Zum Beginn der Saison 2005/06 errang er in Beitostølen mit dem 10. Platz über 15 km klassisch seine erste Top-Zehn-Platzierung in einem Weltcupeinzelrennen. Einen Tag später holte er mit der Staffel den zweiten Platz. Bei den folgenden Olympischen Winterspielen in Pragelato erreichte er den 34. Platz im Skiathlon, den 24. Rang über 15 km klassisch und den vierten Platz mit der Staffel. Die Saison beendete er auf den 70. Platz in der Weltcupgesamtwertung. Bei der ersten Tour de Ski belegte er den 39. Platz in der Gesamtwertung. Den 25. Platz erreichte er bei den nordischen Skiweltmeisterschaften 2007 in Sapporo. Die Tour de Ski 2007/08 beendete er auf den 50. Rang in der Gesamtwertung.
2008 siegte er beim Skimarathon La Foulée Blanche über 42 km Freistil. Im Januar 2009 schaffte er in Whistler mit dem achten Platz im 30-km-Skiathlonrennen seine beste Platzierung in einem Weltcupeinzelrennen. Bei den nordischen Skiweltmeisterschaften 2009 in Liberec errang er den 41. Platz über 15 km klassisch und den 28. Rang im 50-km-Massenstartrennen
Im Februar 2010 gewann er den Worldloppet-Lauf Transjurassienne über 76 km. Bei den nordischen Skiweltmeisterschaften 2011 in Oslo belegte er den 32. Platz im 30-km-Skiathlonrennen und über 15 km klassisch. Die Tour de Ski 2011/12 beendete er auf den 37. Platz. Im März 2012 gewann er bei den französischen Skilanglaufmeisterschaften in Bessans Silber über 15 km Freistil und Gold im Skiathlon. Ab 2012 nahm er am Alpencup und am Skilanglauf-Marathon-Cup teil, den er 2014 auf den achten Platz in der Gesamtwertung beendete. Im Februar 2013 siegte er beim Gommerlauf über 30 km Freistil.[1]