Graf deltok, som medlem av Stoßtrupp Adolf Hitler, i Adolf Hitlers ølkjellerkupp i München den 8.–9. november 1923. Sammen med Rudolf Hess banet han vei for Hitler til tribunen. Deretter, ved kuppmakernes marsj den 9. november, stilte Graf seg foran Hitler da det militære åpnet ild. Graf fikk flere alvorlige skuddskader og betraktes å ha reddet Hitlers liv.