મુરલી દેવડાએ 1980માં પહેલી વાર દક્ષિણ મુંબઇથી લોકસભાની ચૂંટણી લડ્યા, જો કે તે જનતા પાર્ટીના રતનસિંહ રાજદા સામે ચૂંટણી હારી ગયા, ત્યારબાદ તે ચાર વર્ષ બાદ દક્ષિન મુંબઇથી લોકસભા માટે ચૂંટાયા.