Gascoigne entered the Royal Military College, Sandhurst and was commissioned as a second lieutenant into the Grenadier Guards in 1923. He served in the Second World War as Commanding Officer of the 1st Battalion, Grenadier Guards from 1941 to August 1942, when he took command of the 201st Guards Motor Brigade, leading it in North Africa and Italy.