Szybko rozpoczął karierę wojskową i już w wieku 17 lat został porucznikiem Grenadierów Gwardii ("Grenadier Guards"). W 1852 r. zmienił jednostkę na 13 pułk lekkich dragonów ("13th Light Dragoons"), ale jeszcze w tym samym roku przeniósł się do 21 pułku pieszego ("21st Foot"). Brał udział w wojnie krymskiej, gdzie w 1854 r. został adiutantem lorda Cardigana, dowódcy Lekkiej Brygady Kawalerii. Maxse brał udział w słynnej "szarży lekkiej brygady" w bitwie pod Bałakławą 25 października 1854 r. Został podczas niej ciężko ranny i zwolniony ze służby. Otrzymał wówczas turecki Order Medżydów oraz stopień kapitana Coldstream Guards.