Carlos A. Waite ging het Amerikaanse leger in als 3e luitenant van de infanterie, 28 januari 1820, werd 1e luitenant, 1 mei 1828, en kapitein, 3 juli 1836. Van 7 juli 1838 tot 8 mei 1845 was hij kapitein en assistent kwartiermeester. Hij werd benoemd tot majoor van de 8e Amerikaanse infanterie, 16 februari 1847, en diende in de Mexicaans-Amerikaanse Oorlog, het ontvangen van de patenten van luitenant-kolonel, 20 augustus 1847, voor dappere en verdienstelijke gedrag bij Contreras en Churubusco.
, en kolonel, 8 september 1847, voor dapper en verdienstelijk gedrag bij Molino del Rey, waar hij zwaar gewond raakte. Hij werd op 10 november 1851 luitenant-kolonel van de 5e Amerikaanse infanterie en op 5 juni 1860 kolonel van de 1e Amerikaanse infanterie. Op 19 februari 1861 verving Waite Brevet Major General David E. Twiggs als commandant van het Departement Texas toen Twiggs het departement overgaf aan de Verbonden in het begin van wat de Amerikaanse Burgeroorlog zou worden (Twiggs zou uiteindelijk in dienst worden genomen in het Leger van de Verbonden Staten). Waite leidde het departement tot het officieel werd afgeschaft in 1861. Na zijn terugkeer naar het oosten leidde hij de militaire post in Annapolis, Maryland. In 1864 werd hij op de lijst van gepensioneerden geplaatst, vanwege een slechte gezondheid, en hij woonde tot zijn dood in Plattsburgh. Na de oorlog kreeg hij de titel brigadegeneraal, gedateerd op 13 maart 1865, voor lange en trouwe dienst in het Amerikaanse leger; de bevestiging werd echter niet vóór zijn dood uitgegeven.