Ná universiteit verkoop hy korrespondensiekursusse aan boere. Daarna verkoop hy spek, seep en varkvet vir Armour&Company. Hy was 'n uiters suksesvolle verkoopsman gewees en die verkope in sy gebied het die hoogte ingeskiet.
Carnegie se eerste huwelik loop in 1931 op 'n egskeiding uit. Op 5 November 1944 trou hy met Dorothy Price Vanderpool, wat ook 'n egskeiding agter die rug gehad het. Hy het twee dogters gehad, Rosemary uit sy eerste huwelik, en Donna Dale uit sy tweede.