步骘，字子山，是临淮郡淮阴县人。（《吴书》记载：晋国有位大夫杨食，封地在步邑，后来有个叫步叔的人，和孔子的七十位弟子一起侍奉孔子。秦汉年间有位做将军的人，因功被封为淮阴侯，步骘就是他的后代。）天下大乱时，步骘到江东避难，孤身一人、生活贫困，和广陵人卫旌是同龄人，关系很好，两人靠种瓜维持生计，白天辛勤劳作，晚上研读经传典籍。（《吴书》记载：步骘广泛研究儒家道艺，没有不贯通博览的，性格宽厚文雅、沉稳深邃，能够放下身段、忍受屈辱。）
会稽郡的焦征羌，是郡里的豪强大族。（《吴录》记载：焦征羌名叫焦矫，曾经担任征羌县令。）他家的门客放纵不羁。步骘和卫旌到他的地盘谋生，担心被他们欺负，就一起准备了名帖、捧着瓜，去献给焦征羌。焦征羌正在屋里躺着，让他们在门外等了很久。卫旌想放弃离开，步骘阻止他说：“我们来这里的原因，就是畏惧他的势力；现在如果离开，想以此显示清高，只会结下怨恨罢了。” 过了很久，焦征羌打开窗户看见他们，自己却靠着几案坐在帐中，在地上铺了席子，让步骘、卫旌坐在窗外。卫旌更加感到耻辱，步骘却言辞神色泰然自若。焦征羌准备饭菜，自己坐在大案前享用，菜肴丰盛多样，却用小盘子给步骘、卫旌盛饭，只有一些蔬菜而已。卫旌吃不下去，步骘却大口吃饭直到吃饱才告辞离开。卫旌生气地对步骘说：“你怎么能忍受这样的待遇？” 步骘说：“我们本来就贫贱，所以主人用对待贫贱者的方式对待我们，本来就很合适，有什么可羞耻的呢？”（《吴录》记载：卫旌，字子旗，官至尚书。）
孙权担任讨虏将军时，征召步骘为主记。（《吴书》记载：一年多后，步骘因病免职，和琅邪人诸葛瑾、彭城人严畯一起在吴中交游，都获得了名声，成为当时的杰出人才。）后来步骘被任命为海盐县长，回来后被征召为车骑将军东曹掾。（《吴书》记载：孙权担任徐州牧时，任命步骘为治中从事，并举荐他为茂才。）建安十五年，步骘出京担任鄱阳太守。当年，又调任交州刺史、立武中郎将，率领一千名擅长射箭的士兵，顺路南下赴任。第二年，被追授使持节、征南中郎将。刘表任命的苍梧太守吴巨暗中怀有二心，表面归附、内心背离。步骘放下姿态安抚引诱，邀请吴巨见面，趁机斩杀了他示众，威名大震。士燮兄弟相继前来归顺听命，南方地区归附吴国，就是从这时开始的。益州大族雍闿等人杀死蜀国任命的太守正昂，派人联络士燮，请求归附吴国。步骘于是秉承孙权的旨意派遣使者宣扬恩德、安抚接纳，因此被加授平戎将军，封为广信侯。
延康元年，孙权派吕岱接替步骘治理交州，步骘率领交州一万名侠义之士从长沙出兵。恰逢刘备率军东下，武陵郡的蛮夷部族趁机骚动叛乱，孙权于是命令步骘进军益阳。刘备战败后，零陵、桂阳等郡仍然动荡不安，处处有兵马据险作乱。步骘辗转征讨，把这些叛乱都平定了。黄武二年，步骘升任右将军、左护军，改封为临湘侯。黄武五年，被授予符节，移驻沤口。孙权称帝后，任命他为骠骑将军，兼任冀州牧。这一年，他都督西陵军事，接替陆逊治理荆州和西陵边境。不久后，因为冀州在蜀国的地盘范围内，就解除了他的冀州牧职务。
当时孙权的太子孙登驻守武昌，生性仁爱、喜爱贤才，给步骘写信说：“贤人君子是用来兴盛教化、辅佐处理时务的。我天性愚昧不明，不通晓治国之道，虽然真心想在彰明德行上尽心，向君子们看齐，但对于远近士人的任用先后次序，还是有些模糊不清，没能详细了解。经传上说：‘爱他能不让他操劳吗？忠于他能不教诲他吗？’这其中的道理，难道不正是我对君子的期望吗！” 步骘于是列举当时在荆州境内任职的官员，包括诸葛瑾、陆逊、朱然、程普、潘濬、裴玄、夏侯承、卫旌、李肃（《吴书》记载：李肃，字伟恭，南阳人。年轻时因才华闻名，善于议论，