Bentheim kam im Jahr 1776 als Kadett nach Kassel. Von dort wurde er am 25. März 1784 als Fähnrich im Kavallerieregiment „von Diemar“ angestellt. Am 23. November 1786 folgte seine Versetzung in das Leib-Infanterie-Regiment. Bentheim wechselte am 7. Mai 1787 in preußische Dienste und kam als Sekondeleutnant in das Füsilierbataillon „von Baehr“ nach Warschau. Im Jahr 1789 stieg er Adjutanten des Bataillons auf. 1794 nahm Bentheim am Feldzug in Polen teil. Am 26. Juli 1795 wurde er dann in das Infanterieregiment des Prinzen Louis Ferdinand von Preußen versetzt. Vom 5. September 1797 bis zum 30. August 1805 war Bentheim als Stabskapitän im Füsilier-Bataillon des Infanterieregiments „von Grünberg“ tätig. Anschließend wurde er mit der Beförderung zum Kapitän als Kompaniechef in die 2. Ostpreußische Füsilierbrigade versetzt. Während des Vierten Koalitionskrieges kämpfte er bei der Kanonade von Thorn sowie den Gefechten bei Gurszno, Waltersdorf und Godenwinkel.