הקריירה הפוליטית של שויבלה החלה ב-1961 כשהצטרף ל-Junge Union (איחוד הצעירים), מחלקת הנוער של ה-CDU. במהלך לימודיו הוא כיהן כיושב ראש ה-Ring Christlich-Demokratischer Studenten (אגודת הסטודנטים הנוצרית דמוקרטית, אגודת סטודנטים הממוקמת מבחינה פוליטית בסמוך ל-CDU) בהמבורג ובפרייבורג. בנוסף, ב-1965 הפך שויבלה חבר ב-CDU. בין השנים 1969 ל-1972 היה שויבלה היושב ראש המקומי של ה-Junge Union בדרום באדן. מ-1976 עד 1984 שימש שויבלה כיושב ראש הוועדה הלאומית לספורט של ה-CDU.