મુરલી દેવડાએ પોતાના રાજકીય કેરિયરની શરૂઆત 1968માં કરી હતી જ્યારે તે મુંબઇમાં કાઉન્સીલર તરીકે ચૂંટાયા હતા. 1977માં શિવસેનાની મદદથી મુરલી દેવડા મુંબઇના મેયર ચૂંટવામાં આવ્યા.