刘文步的师傅是杨少奎。
刘文步是现在天津茶馆相声的名气比较大的老先生之一，生于1936年，12岁拜杨少奎为师（按杨少奎的师父是焦少海，但据刘文步说杨少奎先生本是打算拜焦德海的，因故未果，所以就拜入焦少海门下了，但和焦少海还是一辈的名字），杨先生的弟子排名特别有意思，是按“元亨利贞，学习进步”这八个字来起的，指丁文元、刘文亨、任文利、刘文贞、张文学、张文习、王文进、刘文步。他们这些师兄弟都是在河北鸟市的声远茶社锻炼出来的，由于那时还是脸对脸说相声，所以舞台经验普遍都比较丰富。刘文步的表兄就是大名鼎鼎的郭荣启老师，他们虽是表兄弟，但在相声门户里却是祖孙关系，这也是很有意思的曲艺趣闻。
刘文步师父：杨少奎杨少奎（1906年—1966年），相声名家，天津人，回族。少时随父亲在南运河上做水路运输，后学唱太平歌词。