明朝未年，谢氏祖始敬台公从江西迁到广东惠州再迁云浮南乡后迁到深步村定居。
明朝年间，张氏始祖均正公从广东河源迁至深步村，明未清初，潘氏始祖法起公法王公从陕西省迁至广东韶关南雄珠肌再迁至深步村，明朝末年，黄姓始祖四郎公从福建省迁顺德再迁到深步村。
现有谢、张、潘、黄、叶、陈、伍、江、冯、黎、邱等姓，最大谢姓占55%。
1961年称深步生产大队，1983年改乡称深步人民政府，1987年改为深步村委会，1989年改称深步管理区，1999年复称深步村民委员会。
明万历年间（1577）置东安县时属晋康都。
清代属粗石堡。
民国期间属云浮县第四区粗石乡。
建国初属云浮县第七区东坝乡。
1958年属惊天人民公社。
1961年属东坝人民公社。
1983年属东坝区公所。
1987年起属东坝镇人民政府至今。
驻地1966年前在潘姓祠堂，70年代搬到社埇现驻地。
并沿用至今。