Escriba unha continuación para este parágrafo - En 1948, aos vinte anos, Shevardnadze uniuse ao Partido Comunista de Xeorxia (GCP) e ao Partido Comunista da Unión Soviética (CPSU). Subiu constantemente nas filas do Komsomol de Xeorxia e despois de servir un mandato como Segundo Secretario, converteuse no seu Primeiro Secretario. Durante o seu cargo de Primeiro Secretario do Komsomol, Shevardnadze coñeceu a Mikhail Gorbachev por primeira vez. Shevardnadze dixo que se desilusionou co sistema político soviético despois do "Discurso Secreto" de Nikita Khrushchev ao XX Congreso do PCUS. Como moitos soviéticos, os crimes cometidos por Iosif Stalin horrorizaron a Shevardnadze, e a resposta do goberno soviético ás manifestacións de 1956 en Xeorxia
chocou aínda máis. Foi degradado en 1961 polo Politburó do Partido Comunista de Xeorxia despois de ofender a un alto funcionario.