明朝未年，謝氏祖始敬臺公從江西遷到廣東惠州再遷云浮南鄉(xiāng)后遷到深步村定居。

明朝年間，張氏始祖均正公從廣東河源遷至深步村，明未清初，潘氏始祖法起公法王公從陜西省遷至廣東韶關(guān)南雄珠肌再遷至深步村，明朝末年，黃姓始祖四郎公從福建省遷順德再遷到深步村。

現(xiàn)有謝、張、潘、黃、葉、陳、伍、江、馮、黎、邱等姓，最大謝姓占55%。

1961年稱深步生產(chǎn)大隊，1983年改鄉(xiāng)稱深步人民政府，1987年改為深步村委會，1989年改稱深步管理區(qū)，1999年復(fù)稱深步村民委員會。

明萬歷年間（1577）置東安縣時屬晉康都。

清代屬粗石堡。

民國期間屬云浮縣第四區(qū)粗石鄉(xiāng)。

建國初屬云浮縣第七區(qū)東壩鄉(xiāng)。

1958年屬驚天人民公社。

1961年屬東壩人民公社。

1983年屬東壩區(qū)公所。

1987年起屬東壩鎮(zhèn)人民政府至今。

駐地1966年前在潘姓祠堂，70年代搬到社埇現(xiàn)駐地。

并沿用至今。