Skryf 'n voortsetting vir hierdie paragraaf - McAndrew is aan die 21ste Infanterie Regiment toegewys en het aanvanklik in die westelike Verenigde State gedien en in 1890-1891 aan die Ghost Dance War teen die Sioux deelgeneem. Hy is in 1894 tot eerste luitenant bevorder en aan die 3de Infanterie toegewys. McAndrew het in Kuba gedien tydens die Spaans-Amerikaanse Oorlog, en het deelgeneem aan die Slag van El Caney
en die beleg van Santiago. In 1899 is McAndrew tot kaptein bevorder, en hy het tydens die Filippynse-Amerikaanse Oorlog in die Filippyne gedien. Van 1905 tot 1906 het hy by die 3de Infantry in Skagway, Alaska, gedien.