Waller järgnes oma isale, saades professionaalseks sõduriks ja aastal 1617 liitus ta Veneetsia Vabariigi armeega, kus ta kohtus Inglise palgasõdurite juht Sir Horace Vere'ga. Aastal 1620 oli ta koos sir Ralph Hopton'iga Boheemia kuninganna Elizabeth'i isikliku ihukaitsja, tulevase Karl I õde. Pärast seda, kui tema abikaasa Friedrich White Mountain'is lüüa sai
Novembris saatis ta ohutusse kohta Frankfurti.