Sheverdnadze se alistó al Partido Comunista de la Unión Soviética (PCUS) en 1948, después de ser instructor del Komsomol durante dos años.