In April 1865 Woodgate was commissioned into the 4th (King's Own) Regiment of Foot, which in 1881 was renamed the King's Own (Royal Lancaster Regiment). He served in the Abyssinian War, the Ashanti War, and the Anglo-Zulu War. In the Second Boer War he commanded the 9th brigade of the 5th Division. At the Battle of Spion Kop he commanded a large force that was sent to capture the strategic hill in a night assault on 23 January 1900. The next morning a shell splinter struck Woodgate's head above the right eye. He suffered a brain injury associated with a shattered orbit.