Carlos A. Waite astus 28. jaanuaril 1820 USA armeesse 3. jalaväe leitnandina, sai 1. mail 1828 1. leitnandiks ja 3. juulil 1836 kapteniks. Alates 7. juulist 1838 kuni 8. maini 1845 oli ta kapten ja asistent. Ta määrati USA 8. jalaväe majoriks 16. veebruaril 1847 ja teenis Mehhiko-Ameerika sõjas, saades 20. augustil 1847 kolonellileitnantite brevetid, mis olid väärikad ja väärikad käitumise eest Contreras ja Churubuscos.
, ja kolonel, 8. septembril 1847, lahingus Molino del Rey, kus ta sai raskelt haavatud. Ta sai 10. novembril 1851 5. USA jalaväe allkoronelist ja 5. juunil 1860 1. USA jalaväe allkoronelist. 19. veebruaril 1861. aastal asendas Waite Brevet Major General David E. Twiggsi Texase departemangu komandörina, kui Twiggs andis departemangu konföderatsioonidele üle Ameerika kodusõja alguses. Waite juhtis osakonda kuni selle ametliku kaotamiseni 1861. aastal. Pärast itta naasmist juhtis ta sõjaväeposti Annapolisis, Marylandis. Aastal 1864 pandi ta halvenenud tervise tõttu pensionile jääjate nimekirja ja ta elas Plattsburghis kuni oma surmani. Pärast sõda anti talle brügatöörgeneraali tiitli, mis anti tagasi 13. märtsini 1865. aastal, USA armee pika ja ustava teenistuse eest; kuid kinnitus ei väljastatud enne tema surma.