השלים את המשפט הבא: בשנת 1948, בגיל עשרים, הצטרף שוורדנאדזה למפלגה הקומוניסטית של גאורגיה (GCP) ולמפלגה הקומוניסטית של ברית המועצות (CPSU). הוא עלה בהתמדה בשורות הקומסומול הגאורגי ואחרי שירת כהונה כמזכיר שני, הוא הפך למזכיר ראשון. במהלך כהונתו כמזכיר ראשון של הקומסומול, נפגש שוורדנאדזה לראשונה עם מיכאיל גורבצ'וב. שוורדנדזה אמר שהוא התייאש מהמערכת הפוליטית הסובייטית בעקבות "הנאום הסודי" של ניקיטה חרושצ'וב לקונגרס ה-20 של המפלגה הקומוניסטית. כמו אנשים סובייטיים רבים, הפשעים שבוצע על ידי יוסף סטאלין הבהירו את שוורדנאדזה, והתגובה של הממשלה הסובייטית
ההפגנות בג'ורג'יה ב-1956 זעזעו אותו עוד יותר. הוא הודלה ב-1961 על ידי הפוליטביורו של המפלגה הקומוניסטית של גאורגיה לאחר שהעליב פקיד בכיר.