段部为东部鲜卑之一支。大概于东汉中叶由辽东西迁，分布在辽西一带，世袭部落大人。曹魏末晋初势力逐渐强大，至公元4世纪初，成为东部鲜卑最强盛的部族之一，管辖范围西接渔阳(今北京市密云县西南)，东界辽水。
段部祖先的社会地位很低下。相传段就六眷(疾陆眷)的伯祖日陆眷初因乱世被卖为渔阳乌桓大人库辱官家奴。后来渔阳大饥，以劲健奉主命率人至辽西逐食，招纳亡叛在辽西各地的鲜卑人，其中还杂有乌桓人、匈奴人、汉人等，久之形成为段氏鲜卑集团，日趋强盛。日陆眷死后，他的弟弟乞珍代立。乞珍卒，子务勿尘(务目尘)嗣为段部首领。以辽西之阳乐(秦治今辽宁省义县西，三国魏移治河北省卢龙县东)、令支(治今河北省迁安县西)为中心向各地扩展。统胡汉之众3万余家，控弦可4—5万骑，称臣于西晋。太安二年(303年)，段氏因为派兵帮助东海王司马越征讨有功，被幽州刺史王浚表荐封为辽西公。永兴元年(304年)，随王浚起兵攻皇太弟司马颖。永嘉四年(3lO年)，进封为大单于，子段匹（石）单。次年卒，由弟涉复辰扶立子就六眷嗣位。永嘉六年(312年)，石勒攻打襄州，就六眷受大司马王浚命，随都护王昌攻石勒于襄国(治今河北省邢台市)，屡次获胜。后以从弟段末杯被俘，应石勒之请，与其结盟，石勒归还了段末杯。建兴元年(313年)，因为拒王浚之召，没有派兵攻打石勒，而遭王浚攻袭，王浚所遣鲜卑拓跋军大败而回。至此，匹（石）单据蓟，领幽州赤使，长期与石勒、抗衡。建兴四年(316年)，并州刺史刘琨为石勒所逼奔蓟，依靠匹（石）单，匹（石）单被封为渤海公。建武元年(317年)与并州刺史刘琨等180人上表司马睿劝进。同年，匹（石）单推刘琨为大都督，招就六眷等共讨石勒，就六眷因为害怕匹（石）单独揽功劳，拒绝出兵。太兴元年(318年)，就六眷卒，其叔涉复辰，以就六眷诸子年幼，自立，出兵拒匹（石）单，防其篡位。不久被段末波所杀，拥从叔羽麟据今支，而匹（石）单据蓟，分庭抗礼，段部分裂为二。羽麟与匹（石）单争战不已，并受东部慕容氏威胁，匹（石）单则南受石勒侵逼，太兴四年(321年)降于勒。称幽州刺史，废羽麟而自立为单于。太宁三年(325年)死后传段牙、段辽(一作护辽，日陆眷孙，曾被东晋封为骠骑大将浑、幽州刺史、大单于、北平公)，屡与宇文部、慕容部、后赵征战，势力逐渐衰弱。
公元4世纪20年代，段部和慕容部长期相持不下，并在大凌河上游修筑了许多城堡进行多次拉锯战。咸康四年(338年)，慕容皝与后赵石虎结盟，东西夹攻段部，慕容氏掠得了令支以北诸城。后赵石虎发水陆军各l0万，以伐段辽，并攻下蓟城、渔阳等地，占领了段部都城令支，迁段部的鲜卑、乌桓、汉人2万多户于雍、司、兖、豫四州之地。段辽跳至密云山(今河北省承德市北武烈河上源诸山)，因为后有赵军紧追不舍，继而投降了慕容皝。第二年，举兵反，为慕容皝所杀，段氏鲜卑余众后来被燕所吞并。段辽的儿子郁兰，开始投奔了宇文部，后投奔石虎。郁兰卒死后，其子龛继承父亲继续领导部众。永和六年(350年)，龛乘石氏内乱，率部落南徙，先至陈留(今河南省开封市东南陈留城)，后南迁广固(今山东省益都县西北)，自称齐王。次年，投降东晋，被封为镇北将军、齐公。段部另一支末波子勤，原降后赵，被封为建义将军，也乘石氏内乱之机，纠集鲜卑、胡羯得万余人，退保枉人山(在今山东省平原县)，自称赵王，附于慕容儁。不久被为冉闵打败，迁到了绎幕(今山东省平原县西北)，称尊号。永和八年(352年)，慕容儁遣幕容恪击之，遂降前燕。永和十二年(356年)，慕容恪进围广固，龛出降，次年，被杀，恪迁居其地的鲜卑、胡羯3000余户于蓟城。至此，段部作为古代民族、政治之实体不复存在。
段部自日陆眷兴起于辽西，至龛为前燕所灭。共历4世11主，大约经历1个世纪。其后裔在诸燕和北朝任宫职者为数不少。