Er besuchte das Gymnasium in Burgsteinfurt und die Rheinische Friedrich-Wilhelms-Universität Bonn, wo er Mitglied des Corps Borussia Bonn war. Im Mai 1866 wurde er Sekondeleutnant im Hannoverschen Garde-Husaren-Regiment und nahm im gleichen Jahr während des Krieges gegen Preußen an der Schlacht bei Langensalza teil. Als solcher wurde Bentheim am 4. Januar 1868 mit Patent vom 25. März 1867 in die Preußische Armee übernommen und im Königs-Husaren-Regiment (1. Rheinisches) Nr. 7 angestellt. Mit diesem Regiment kämpfte Bentheim 1870/71 im Krieg gegen Frankreich in den Schlachten bei Gravelotte, Amiens, an der Hallue sowie bei Bapaume. Auch nahm er an der Belagerung von Metz teil und erhielt das Eiserne Kreuz II. Klasse.