Kevin McCarthy ble født 15. februar 1914 i Seattle i Washington, som sønn av Roy Winfield og Martha Therese McCarthy. Faren hans kom fra en velstående katolsk familie med irske røtter bosatt i Minnesota. Moren hans hadde protestantisk far og en jødisk mor og kom fra Washington. McCarthys eldre søster var forfatteren Mary McCarthy. Han var også en fjern slektning av politikeren Eugene McCarthy.