Viết tiếp cho đoạn này - Được chỉ định cho Trung đoàn Bộ binh 21, McAndrew ban đầu phục vụ ở miền tây Hoa Kỳ, và tham gia vào Chiến tranh Ghost Dance chống lại người Sioux vào năm 1890-1891. Ông được thăng cấp trung úy đầu tiên vào năm 1894, và được giao cho Bộ binh thứ 3. McAndrew phục vụ ở Cuba trong Chiến tranh Tây Ban Nha-Mỹ, và tham gia Trận El Caney
và cuộc vây hãm Santiago. Năm 1899, McAndrew được thăng chức làm thuyền trưởng, và ông phục vụ ở Philippines trong Chiến tranh Philippines - Mỹ. Từ năm 1905 đến năm 1906, ông phục vụ với Bộ binh thứ 3 ở Skagway, Alaska.