Hänen isänsä Ernst Georg Wallis oli Itävallan armeijan kenraali ja asehaarankomentaja. Hänellä oli isoveli Franz Paul Wallis (k. 1737). Hänen isänsä kuoli vuonna 1689, jonka jälkeen Wallis esiteltiin nuorena aatelisena keisarillisessa hovissa. Seuraavana vuonna hän sai komentoonsa jalkaväkirykmentti Jörgeriin kuuluneen komppanian. Vuonna 1697 hän oli mukana Osmanien valtakuntaa vastaan käydyssä Zentan taistelussa. Espanjan perimyssodan (1701–1714) aikana hän taisteli lähinnä Italiassa yleten kenraaliksi asti. Sodan lopulla hän osallistui taisteluihin myös Espanjassa.