Ulus gazetesinde başlayan siyasete ilgisi, Bülent Ecevit'i 1954 yılında CHP Çankaya Ocağına kaydolmaya itti. İlk olarak Gençlik Kolları Merkez Yönetim Kurulunda görev aldı. 32 yaşında, İsmet İnönü'nün damadı Metin Toker'in adaylığını devretmesiyle, 27 Ekim 1957 seçimlerinde CHP'den milletvekili oldu. Milletvekili olarak siyasi yaşamına başlayan Ecevit, 12 Ocak 1959 günü toplanan CHP 14. Olağan Kurultayı'nda Parti Meclisine giren isimler arasında yer aldı. 27 Mayıs 1960 Askerî Müdahalesi'nden sonra, CHP kontenjanından, Kurucu Meclis üyesi oldu. 1961 genel seçimlerinde Zonguldak milletvekili seçildi. 1961-65 arasında görev yapan İsmet İnönü başkanlığındaki 3 koalisyon hükûmetinde de çalışma bakanı olarak yer aldı. Bu dönemde Toplu İş Sözleşmesi, Grev ve Lokavt Kanunu'nun çıkarılması (24 Temmuz 1963), sosyal güvenlik haklarının genişletilmesi için çaba harcadı.