અજય રાયે તેમના રાજકીય જીવનની શરુઆત વર્ષ 1996માં ભાજપના ઉમેદવાર તરીકે ઉત્તર પ્રદેશ વિધાનસભાની ચૂંટણી લડીને કરી હતી.