શરૂઆતથી અખિત ભારતીય વિદ્યાર્થી પરિષદના સભ્ય રહેલા નડ્ડા પ્રથમ વખત 1993માં હિમાચલ પ્રદેશમાં ધારાસભ્ય તરીકે ચૂંટાયા હતા.