秦始皇三十三年（前214年），平定南越，設(shè)置南�？�，領(lǐng)18個(gè)縣，其中有開(kāi)陽(yáng)縣，開(kāi)陽(yáng)縣治所在今船步鎮(zhèn)。
船步鎮(zhèn)于梁陳年間（502-508年）屬開(kāi)陽(yáng)縣地。
北宋開(kāi)寶六年（973年）至明萬(wàn)歷四年（1576年）歸瀧水縣管轄。
明萬(wàn)歷五年至清末隸屬羅定州。
民國(guó)時(shí)期劃為羅定縣一都二區(qū)。
中華人民共和國(guó)成立后，1950年為羅定縣三區(qū)，1958年成立船步人民公社，1983年8月撤銷公社設(shè)立船步區(qū)，1986年11月撤區(qū)建立船步鎮(zhèn)。