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