 Pari gbolohun ti o tẹle: Ni ọdun 1834 Shute wọ inu ọmọ ogun pẹlu ipo cornet ni 13th Light Dragoons, o si ṣiṣẹ pẹlu iyatọ pẹlu regiment lakoko awọn iṣẹ ni ọdun 1839 ni agbegbe Kurnool ti India. Ọdún yẹn náà ni wọn gbé e ga dé ipò ọgágun. Ni 1840 o gbe lọ si 6th Inniskilling Dragoons. O ṣiṣẹ pẹlu awọn Dragons 6th ni Ogun Crimean, ati Shute ni igbega si pataki ni Okudu 1854, ti n ṣiṣẹ bi igbakeji ni aṣẹ. O jẹ oluranlọwọ adjutant gbogbogbo ti ẹka ẹlẹṣin lati Kọkànlá Oṣù 1854 titi di isubu rẹ ni Oṣu Keje ọdun 1856. A mẹnuba rẹ ninu awọn ifiranṣẹ fun iṣẹ rẹ ni : Balaclava ati pe a ṣe iṣeduro fun ẹbun ti Victoria Cross. O di knight of the French Legion of Honour ati kilasi kẹta ti Turkish Order of the Medjidie. 