Veal was commissioned a second lieutenant in the Welsh Regiment on 4 May 1898. He served in the Second Boer War with the 1st battalion of his regiment from late 1899, was promoted to lieutenant on 13 February 1900, and was severely wounded at the Battle of Paardeberg later the same month.