Bordesoulle begann seinen Militärdienst am 27. April 1789 mit dem Eintritt beim Armée du Rhin. Er kämpfte von 1792 bis 1801 in den französischen Revolutionskriegen und war nacheinander bei der Armée du Rhin, der Armée de Rhin-et-Moselle, der Armée d’Allemagne und bei der der Armée d’Angleterre. Der dabei mehrfach verwundete Bordessoulle wurde im August 1794 zum Sous-lieutenant, dann im Juli 1796 zum Lieutenant und im Januar 1798 zum Capitaine befördert. Er stieg in seiner Karriere schnell auf, wurde im Mai 1799 zum Führer einer Eskadron im 6e régiment de hussards ernannt und erhielt 1802 einen Ehrensäbel für seine Tapferkeit. Er kämpfte am 15. August 1799 in der Schlacht bei Novi und wurde während des Rückzugs der Italien-Armee neuerlich verwundet.