步大汗薩的祖父步大汗榮曾任金門、化正兩郡的太守，父親步大汗居則為龍驤將軍、領民別將。正光末年六鎮之亂發生，他和家人南下避難，在秀容投奔爾朱榮。之後他跟隨爾朱榮到洛陽，以軍功除授揚武軍帳內統軍，賜爵江夏子；平定葛榮後累功加官鎮南將軍。爾朱榮死後，又跟從爾朱兆入洛陽，補任帳內大都督，在韓陵作戰。爾朱兆戰敗，步大汗薩率領部眾投降，高歡任命他為第三領民酋長，遷任秦州鎮城都督、北雍州刺史。東魏天平年間，步大汗薩遷任東壽陽三泉都督，到元象年間，出行燕州，遷任臨川領民大都督，賜爵長廣伯。當時柔然搶掠邊境，高歡派遣步大汗薩安撫招納，事成回來後拜儀同三司，出任五城大都督，鎮守河陽。朝廷又加授他車騎大將軍、開府，進封行唐縣公，減勃海三百戶作為他的食邑。其後他擔任授晉州刺史，別封安陵縣男，食邑二百戶，加官驃騎大將軍。北齊受禪，步大汗薩改封義陽郡公。

天保四年（553年），齊文宣帝高洋命令他和邢景遠率兵襲擊建康，陳霸先上告梁元帝，梁元帝下詔王僧辯防禦建康。次年（554年），步大汗薩領兵四萬奪取涇州，惟之後史書就失去他的蹤影。

Read more...: 引用