张步字文公，琅邪不其人也。汉兵之起，步亦聚众数千，转攻傍县，下数城，自为五威将军，遂据本郡。

　　更始遣魏郡王闳为琅邪太守，步拒之，不得进。闳为檄，晓喻吏人降，得赣榆等六县，收兵数千人，与步战，不胜。时梁王刘永自以更始所立，贪步兵强，承制拜步辅汉大将军、忠节侯，督青、徐二州，使征不从命者。步贪其爵号，遂受之。乃理兵于剧，以弟弘为卫将军，弘弟蓝玄武大将军，蓝弟寿高密太守。遣将徇太山、东莱、城阳、胶东、北海、济南、齐诸郡，皆下之。

　　步拓地浸广，兵甲日盛。王闳惧其众散，乃诣步相见，欲诱以义方。步大陈兵引闳，怒曰：“步有何过，君前见攻之甚乎！”闳按剑曰：“太守奉朝命，而文公拥兵相距，闳攻贼耳，何谓甚邪！”步嘿然，良久，离席跪谢，乃陈乐献酒，待以上宾之礼，令闳关掌郡事。

　　建武三年，光武遣光禄大夫伏隆持节使齐，拜步为东莱太守。刘永闻隆至剧，乃驰遣立步为齐王，步即杀隆而受永命。

　　是时，帝方北忧渔阳，南事梁、楚，故步得专集齐地，据郡十二，及刘永死，步等欲立永子纡为天子，自为定汉公，置百官。王闳谏曰：“梁王以奉本朝之故，是以山东颇能归之。今尊立其子，将疑众心。且齐人多诈，宜且详之。”步乃止。五年，步闻帝将攻之，以其将费邑为济南王，屯历下。冬，建威大将军耿弇破斩费邑，进拔临淄。步以弇兵少远客，可一举而取，乃悉将其众攻弇于临淄。步兵大败，还奔剧。帝自幸剧。步退保平寿，苏茂将万余人来救之。茂让步曰：“以南阳兵精，延岑善战，而耿弇走之。大王奈何就攻其营？既呼茂，不能待邪？”步曰：“负负，无可言者。”帝乃遣使告步、茂，能相斩降者，封为列侯。步遂斩茂，使使奉其首降。步三弟各自系所在狱，皆赦之。封步为安丘侯，后与家属居洛阳。王闳亦诣剧降。

　　八年夏，步将妻子逃奔临淮，与弟弘、蓝欲招其故众，乘船入海，琅邪太守陈俊追击斩之。