Carlos A. Waite 1820 január 28-án lépett be az amerikai hadseregbe, mint a gyalogság 3. hadnagya, 1828 május 1-jén lett első hadnagya, 1836. július 3-án pedig kapitány. 1838. július 7-től 1845. május 8-ig kapitány és hadnagy-helyettes volt. 1847. február 16-án kinevezték a 8. amerikai gyalogság őrnagyává, és szolgált a mexikói-amerikai háborúban, 1847. augusztus 20-án kapták meg az ezredes hadnaggyal járó oklevelet a Contreras és a Churubusco csatában.
1847. szeptember 8-án ezredes lett a Molino del Rey-nél, ahol súlyosan megsebesült. 1851. november 10-én az 5. amerikai gyalogság ezredes-helyettese lett, 1860 június 5-én pedig az 1. amerikai gyalogság ezredese. 1861. február 19-én Waite felváltotta David E. Twiggst a Texas-i minisztérium parancsnokaként, amikor Twiggs átadta az osztályt a konföderációnak az amerikai polgárháború kezdetén (Twiggst végül a Konföderációs Államok hadseregébe helyezték). Waite vezette az osztályt, amíg 1861-ben hivatalosan eltörölték. Miután visszatért keletről, a Maryland-i Annapolis-i katonai állomást irányította. 1864-ben a nyugdíjasok listájára került, egészségének romlása miatt, és haláláig Plattsburghben élt. A háború után brigádvezér lett, visszafelé 1865. március 13-án, az amerikai hadseregben végzett hosszú és hűséges szolgálatáért; azonban a megerősítést nem adták ki halála előtt.