In 1914 he was sent to Veracruz, Mexico, as a member of the First Marine Brigade. During this time, he was under the command of his father. Following his service in Mexico, Waller Jr. was transferred to the battleship USS "Michigan", where he was appointed commander of the Marine detachment in 1915. One year later, he was promoted to the rank of captain.