Rintelen schlug eine Offizierslaufbahn in der Preußischen Armee ein, in deren Verlauf er vom 17. November 1906 bis 26. Januar 1909 das 4. Lothringische Infanterie-Regiment Nr. 136 in Straßburg kommandierte.