秦始皇三十三年（前214年），平定南越，設(shè)置南海郡，領(lǐng)18個(gè)縣，其中有開陽縣，開陽縣治所在今船步鎮(zhèn)。

船步鎮(zhèn)于梁陳年間（502-508年）屬開陽縣地。

北宋開寶六年（973年）至明萬歷四年（1576年）歸瀧水縣管轄。

明萬歷五年至清末隸屬羅定州。

民國時(shí)期劃為羅定縣一都二區(qū)。

中華人民共和國成立后，1950年為羅定縣三區(qū)，1958年成立船步人民公社，1983年8月撤銷公社設(shè)立船步區(qū)，1986年11月撤區(qū)建立船步鎮(zhèn)。