ב־1921 נפגש הטייס הצעיר בעל הנטיות הלאומניות עם אדולף היטלר, ונשבה בקסמו. היטלר, שהקים אז את המפלגה הנאצית, היה נואם אלמוני ללא שם וללא קשרים. חברותו וקשריו של הטייס המעוטר בעל הקשרים הבינלאומיים סייעו לו בביסוסה של המפלגה ובהבאתה למודעות הציבורית כגוף מאורגן בעל בסיס של ממש. ב־1922 מונה גרינג לראש האס אה (SA), ובנובמבר 1923 השתתף לצד היטלר בפוטש במרתף הבירה, מרידת הנפל שנועדה להשתלט על מדינת בוואריה ומשם על גרמניה כולה. במהלך דיכוי הפוטש נפצע גרינג מירייה בירכו, ובלה באלין, אשתו של מוכר רהיטים יהודי שגר סמוך למקום הצילה אותו כשהסכימה לטפל בו (לימים, ב-5 במרץ 1942 גמל גרינג למשפחת באלין ואיפשר להם לצאת לשווייץ). הוא נאלץ לברוח לאוסטריה שם קיבל טיפול במורפיום כנגד כאבי פציעה זו דבר שגרם להתמכרותו רבת השנים למורפיום, ואף לאשפוזו בבית החולים לחולי נפש ב-1925. הוא חזר לשוודיה, מולדתה של אשתו.