Carlos A. Waite je vstopil v vojsko kot tretji poročnik 28. januarja 1820, postal prvi poročnik 1. maja 1828 in kapitan 3. julija 1836. Od 7. julija 1838 do 8. maja 1845 je bil kapitan in pomočnik upravitelja. 16. februarja 1847 je postal major 8. ameriškega pehotnega polka in služil v mehiško-ameriški vojni. 20. avgusta 1847 je prejel patent polkovnika za pogumno in pohvalno vedenje v bitkah Contreras in Churubusco.
, in polkovnik, 8. septembra 1847, za pogumno in pohvalno vedenje v Molino del Rey, kjer je bil hudo ranjen. 10. novembra 1851 je postal podpolkovnik 5. ameriške pešadije, 5. junija 1860 pa polkovnik 1. ameriške pešadije. Waite je 19. februarja 1861 zamenjal Brevet Major General David E. Twiggsa kot poveljnika oddelka za Teksas, ko je Twiggs predal oddelek Konfederaciji na začetku, kar je postalo ameriška državljanska vojna (Twiggs je bil sčasoma dodeljen v vojsko Konfederacije). Waite je vodil oddelek, dokler ni bil uradno ukinjen pozneje leta 1861. Po vrnitvi na vzhod je bil poveljnik vojaške postaje v Annapolisu v Marylandu. Leta 1864 je bil zaradi slabega zdravja na seznamu upokojencev in do smrti je živel v Plattsburgu. Po vojni je bil brevetiran brigadni general, za dolgo in zvesto službo v ameriški vojski; vendar potrditev ni bila izdana pred njegovo smrtjo.