રાષ્ટ્રીય સ્વયં સેવક સંઘમાં સામેલ થતાં પહેલાં વાજપેયીએ પોતાના રાજકીય કેરિયરની શરૂઆત સામ્યવાદના રૂપમાં કરી હતી, પરંતુ બાબા સાહેબ આપ્ટેને મળ્યા બાદ 1939માં સામ્યવાદ છોડી આરએસએસ સાથે જોડાઇ ગયા અને ફૂલ ટાઇમ વર્કર બની ગયા.