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

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

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

1961年稱深步生產大隊，1983年改鄉稱深步人民政府，1987年改為深步村委會，1989年改稱深步管理區，1999年復稱深步村民委員會。

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

清代屬粗石堡。

民國期間屬云浮縣第四區粗石鄉。

建國初屬云浮縣第七區東壩鄉。

1958年屬驚天人民公社。

1961年屬東壩人民公社。

1983年屬東壩區公所。

1987年起屬東壩鎮人民政府至今。

駐地1966年前在潘姓祠堂，70年代搬到社埇現駐地。

并沿用至今。