Zhivkov ble født i den bulgarske landsbyen Pravets, inn i en fattig bondefamilie. I 1928 ble han med i den bulgarske Nasjonale ungdomsunion (BSNM), en organisasjon som var nært knyttet til den bulgarske arbeiderparti (BRP) – senere det bulgarske kommunistpartiet (BKP).