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