રેખા શાહ રાજકારણમાં આવ્યા તે અગાઉ 20 વર્ષ સુધી બ્રેન્ટ કાઉન્સિલમાં સોશ્યલ વર્કર તરીકે કામ કરી ચુક્યા છે.