Bentheim kam am 8. April 1824 aus dem Kadettenkorps Kulm zum Kaiser Alexander Garde-Grenadier-Regiment Nr. 1 nach Berlin, wo er am 14. November 1825 zum Sekondeleutnant und am 18. April 1840 zum Premierleutnant befördert wurde. Mit seiner Beförderung zum Hauptmann am 13. April 1847 war die Ernennung zum Kompaniechef verbunden. Als Kompagnieführer seines Ursprungsregimentes nahm er 1848 in den Elbherzogtümern am Feldzug gegen Dänemark teil. Für die Teilnahme an den Gefechten bei Skrydstrup und am Überfall bei Apenrade erhielt er den Roten Adlerorden IV. Klasse mit Schwertern. 1849 nahm er an der Niederwerfung des Maiaufstandes in Dresden teil. Am 11. Mai 1852 wurde er Major und als Zweiter Kommandant des II. Bataillons des 4. Garde-Landwehr-Regiments nach Koblenz versetzt. Am 5. Juni 1856 kam es zur Rückversetzung zum Kaiser Alexander Grenadier-Regiment nach Berlin. Am 9. April 1857 folgte die Beförderung zum Oberstleutnant und am 31. Mai 1859 jene zum Oberst, am 14. Juni des gleichen Jahres wurde er Kommandeur des 2. Garde-Regiments zu Fuß.