明朝未年，謝氏祖始敬臺(tái)公從江西遷到廣東惠州再遷云浮南鄉(xiāng)后遷到深步村定居。
明朝年間，張氏始祖均正公從廣東河源遷至深步村，明未清初，潘氏始祖法起公法王公從陜西省遷至廣東韶關(guān)南雄珠肌再遷至深步村，明朝末年，黃姓始祖四郎公從福建省遷順德再遷到深步村。
現(xiàn)有謝、張、潘、黃、葉、陳、伍、江、馮、黎、邱等姓，最大謝姓占55%。
1961年稱深步生產(chǎn)大隊(duì)，1983年改鄉(xiāng)稱深步人民政府，1987年改為深步村委會(huì)，1989年改稱深步管理區(qū)，1999年復(fù)稱深步村民委員會(huì)。
明萬(wàn)歷年間（1577）置東安縣時(shí)屬晉康都。
清代屬粗石堡。
民國(guó)期間屬云浮縣第四區(qū)粗石鄉(xiāng)。
建國(guó)初屬云浮縣第七區(qū)東壩鄉(xiāng)。
1958年屬驚天人民公社。
1961年屬東壩人民公社。
1983年屬東壩區(qū)公所。
1987年起屬東壩鎮(zhèn)人民政府至今。
駐地1966年前在潘姓祠堂，70年代搬到社埇現(xiàn)駐地。
并沿用至今。