השלים את המשפט הבא: הוקצה לגדוד חיל הרגלים ה-21, מק'אנדרו שירת בתחילה במערב ארצות הברית, והשתתף במלחמת הריקוד הרוחני נגד הסיוקס ב-1890-1891. הוא הועלה לדרגת סגן ראשון ב-1894, והוקצה לחטיבת חיל הרגלים השלישית. מק'אנדריו שירת בקובה במהלך המלחמה הספרדית-אמריקאית, ולקח חלק במלחמת האזרחים.
קרב אל קני והמצור על סנטיאגו. ב-1899, מק'אנדריו קיבל קידום לקפטן, והוא שירת בפיליפינים במהלך מלחמת הפיליפינים-אמריקאים. משנת 1905 עד 1906, הוא שירת עם חיל הרגלים השלישי בסקאגוויי, אלסקה.