Carlos A. Waite komst í bandaríska herinn sem 3. liðsforingi í infanterí 28. janúar 1820, varð 1. liðsforingi 1. maí 1828 og skipstjóri 3. júlí 1836. Frá 7. júlí 1838 til 8. maí 1845 var hann skipstjóri og aðstoðarfjárstjóri. Hann var ráðinn að stórliði í 8. bandarísku fótgönguliði, 16. febrúar 1847, og þjónaði í Mexíkó-Ameríska stríðinu, og fékk leyfisbréf liðsforingi, 20. ágúst 1847, fyrir djarfa og verðskuldaða hegðun á Contreras og Churubusco.
, og fulltrúi, 8. september 1847, fyrir djarfa og verðskuldaða hegðun í Molino del Rey, þar sem hann var alvarlega særður. Hann var gerður að liðsforingi 5. bandarísku fótgönguliðsins 10. nóvember 1851 og yfirmanni 1. bandarísku fótgönguliðsins 5. júní 1860. Þann 19. febrúar 1861 tók Waite við af David E. Twiggs sem yfirmanni Texas-deildarinnar þegar Twiggs afhenti deildina í hendur Bandalagsríkjanna í upphafi þess sem varð að bandarísku borgarastyrjöldinni. Waite stjórnaði deildinni þar til hún var formlega afnumin síðar árið 1861. Eftir að hann kom aftur austur kom hann yfir herstöðinni í Annapolis í Maryland. Árið 1864 var hann settur á listann með eftirlaunafólki vegna veikra heilsu og bjó hann í Plattsburgh til dauðadags. Eftir stríðið var hann brevetted Brigadegeneral, afturdatið til 13. mars 1865, fyrir langa og trúfasta þjónustu í bandaríska hernum; þó var staðfestingin ekki gefin út fyrir dauða hans.