Details of Waller's early career are limited; his uncle Thomas had fought in Ireland and in 1625 Waller joined a regiment raised for the Anglo-Spanish War (1625–1630) by William St Leger, the Lord President of Munster. Recruited for the disastrous assault on Cádiz in 1625, the ships carrying his unit were forced ashore in Ireland and never reached Spain.