Hän liittyi Habsburgien Itävallan armeijaan ja oli mukana Timișoaran piirityksessä vuonna 1696. Kolme vuotta myöhemmin hän yleni luutnantiksi. Vuonna 1708 hänet yleni esikuntaluutnantiksi Savoijin prinssi Eugenin ja Gido Starhembergin alaisuudessa. Espanjan perimyssodan aikana hän oli mukana Košicen valtaamisessa. Vuonna 1711 hän yleni everstiksi ja johti Hamiltonin kyrassieerirykmenttiä. Itävallan-Turkin sodan (1716–18) ensimmäisen vuoden elokuussa hän osallistui Petrovaradinin taisteluun. Seuraavana vuonna hän johti sillanrakennusta Tonavan yli Pančevossa, jotta saattoi jatkaa joukkojensa marssittamista Belgradiin. Belgradin piirityksen aikana hän johti kaksi ratsuväkirykmenttiä iskuun osmanien leiriä vastaan. Passarowitzin rauhaan johtaneissa neuvotteluissa Seherr-Thoss toimi keisari Kaarle VI:n edustajana.