他在观塘官立工业中学（今观塘功乐官立中学）就读，中学四年级时为理科生，因为成绩差而被日校停学，改在夜校留级，他在22岁时再战会考，8科中有3科合格，后来再次会考，达致5科合格，符合投考成为警员的基本成绩要求。中学毕业后，徐步高曾经从事多份职业，包括在东区海底隧道任职二级交通督察，香港义勇军及香港辅助警察队服务，并且曾经旅居欧洲9个月。1995年，徐步高与任职社会工作者的女朋友结婚，婚后两人育有一女，一家三口居住在东涌裕东苑，其兴趣为旅行及运动，曾经参加马拉松、毅行者及由警务处举办的体育比赛等，工余时亦有参与