高祖元宏时,尉庆宾为员外散骑侍郎,逐渐升迁到左将军、太中大夫。
肃宗元诩时,朝廷议论要送柔然主阿那瑰回国,尉庆宾上奏疏坚决劝阻,不被听从。后来柔然就捉住行台元孚,大肆掳掠北方边境。诏令尚书令李崇讨伐柔然,尉庆宾以别部将领隶属李崇,出边塞后返回。徐州刺史元法僧向外叛变,萧衍派遣他的豫章王萧综镇守徐州,孝明帝令安丰王元延明讨伐他。不久授任后将军、肆州刺史。这时,尔朱荣的军威逐渐强盛,曾经过肆州,尉庆宾畏惧厌恶他,据守城中不出来。尔朱荣怨恨尉庆宾,出兵袭击他。尉庆宾的别驾姚和做内应,尔朱荣于是杀害尉庆宾的僚属,拘捕尉庆宾回秀容,称为义父。后来,母亲去世回都城,不久起用为平东将军、光禄大夫,镇守汝阴郡,
永安二年,去世,追赠车骑将军、侍中、司空公、雍州刺史。