Waller následoval svého otce, stal se profesionálním vojákem a v roce 1617 vstoupil do armády Benátské republiky, kde se setkal s anglickým vůdcem žoldnéřů, sirem Horacem Verem. V roce 1620 byl spolu se sirem Ralphem Hoptonem členem osobní stráže Alžběty, královny české, sestry budoucího Karla I. Poté, co byl její manžel Fridrich poražen u Bílé hory
V listopadu ji doprovodili do bezpečí ve Frankfurtu.