מיו התגייס לצי האמריקני ב־1809 בגיל 16, והוצב כפרח חובלים באונייה "ווֹסְפּ" תחת פיקודו של קפטן ג'יימס לורנס. הוא עבר עם קפטן לורנס מ"ווספ" אל הבריג "אַרגוּס" וממנה אל "הוֹרנֶט" ובה שירת במלחמת 1812. ב־4 בפברואר 1815 הועלה לדרגת לוטננט. על שירותו במלחמה זכה לאות הצטיינות מן הקונגרס.