魏庆飞出生于太行山区武乡县一个普通农民世家，他比新中国小一岁。20岁时，他有幸在武乡汽车站当了一名临时工，从此就与交通结下了不解之缘，至今已经40个年头了。40年来，他从农民临时工干起，硬是凭着自己的聪明才智和不计得失的辛勤奉献，一步一个脚印地转为正式职工、入党、走上企业领导岗位，直至成为全国劳模和全国交通系统劳模。
    1980年，魏庆飞作为优秀人才被调到山西省汽车运输总公司工作。改革开放初期的汽车运输业，被列为交通系统首先开放的行业，传统的经营方式受到猛烈冲击，市场竞争极为激烈。当时，山西省运总公司科班出身的经营管理者比比皆是，干部选拔条件非常严格。但魏庆飞仍以一种不服输的性格狠抓生产经营，勤奋学习现代企业管理理论，勤于思考不断出现的新情况，勇于探索新的经营路子，大胆处理工作中棘手问题，其优秀的领导和经营才华，得到了上级领导的普遍赞赏。
    1987年初，魏庆飞被调到山西省最繁忙的太原汽车客运公司担任主要领导。当时正值该公司“等米下锅”之时，面对一双双期待和疑惑的眼神，他大刀阔斧推进改革，果断推行切块承包，打破“大锅饭”，端掉“铁饭碗”，以承包经营责任制调动广大职工的生产积极性，使企业面貌迅速焕然一新。
    1987年末，全国实行运输公司与汽车站分家，按照综合能力，他作为最佳人选被安排到新组建的太原汽车客运总站担当重任。根据规定，新组建汽车站上级要给予相当数量的经费补助，但他力主自力更生，不等不靠，从建设服务型、商业型、文化型、娱乐型的“四型”车站入手，精心管理，科学经营，使该站迅速成为全省首屈一指的盈利企业。待他卸任之时，在运输企业大都不景气的情况下，该站竟然 “蕴藏”着近千万元的家底。