Blumenthal aloitti upseerinuransa vuonna 1827 vänrikkinä jalkaväessä ja opiskeli 1830–1833 Berliinin sota-akatemiassa. Hänet kutsuttiin 1846 Preussin pääesikunnan topografiosastolle. Hän osallistui vallankumouksellisten levottomuuksien tukahduttamiseen Berliinissä 1848 ja sai seuraavana vuonna ylennyksen kapteeniksi. Vuonna 1849 Blumenthal osallistui Schleswig-Holsteinin sotaretkeen kenraali Eduard von Boninin esikunnan jäsenenä, ja näytettyään kykynsä varsinkin Frederician taistelussa hänet nimitettiin Schleswig-Holsteinin armeijan esikuntapäälliköksi. Hän sai ylennyksen 1853 majuriksi, 1858 everstiluutnantiksi ja 1860 everstiksi, ja hänet nimitettiin 1858 prinssi Fredrik Kaarlen henkilökohtaiseksi adjutantiksi.