Waller fylgdi föður sínum með því að verða atvinnusveinn og árið 1617 gekk hann í her Venesíu- lýðveldisins, þar sem hann kynntist enska leigumannsleiðtoga Sir Horace Vere. Árið 1620 voru hann og Sir Ralph Hopton meðlimir persónulegrar liðsvörður Elísabetar, drottningar Bæmis, systur hinnar komandi Karls 1. Eftir að eiginmaður hennar Fríðrik var sigraður í Hvíta fjallinu
Í nóvember fylgdu ūeir henni til öryggis í Frankfurt.