叱罗协本名与高祖讳同，后改焉。少寒微，尝为州小吏，以恭谨见知。恒州刺史杨钧擢为从事。及魏末，六镇搔扰，客于冀州。冀州为葛荣所围，刺史以协为统军，委以守御。俄而城陷，协没于荣。荣败，事汾州刺史尔朱兆，颇被亲遇，补录事参军。兆为天柱大将军，转司马。兆与齐神武初战不利，还上党，令协在建州督军粮。后使协至洛阳，与其诸叔计事，谋讨齐神武。兆等军败，还并州，令协治肆州刺史。兆死，遂事窦泰，泰甚礼之。泰为御史中尉，以协为治书侍御史。泰向潼关，协为监军。泰死，协亦见获。太祖以其在关岁久，授大丞相府东合祭酒、抚军将军、银青光禄大夫，转录事参军，迁主簿，加通直散骑常侍，摄大行台郎中，累迁相府属从事中郎。协历仕二京，详练故事。又深自克励，太祖颇委任之。然犹以其家属在东，疑其有恋本之望。及河桥战不利，协随军而还。太祖知协不贰，封冠军县男，邑二百户。寻加车骑将军、左光禄大夫。九年，除直合将军、恒州大中正，加都督，进爵为伯，增邑八百户。寻迁大都督、仪同三司。
初，太祖欲经略汉中，令协行南岐州刺史，并节度东益州戎马事。魏废帝元年，即授南岐州刺史。时东益州刺史杨辟邪据州反。二年，协率所部兵讨之，军次涪水。会有氐贼一千人断道破桥。协遣仪同仇买等行前击之，贼开路，协乃领所部渐进。又有氐贼一千人邀协，协乃将兵四百人守硖道，与贼短兵接战，贼乃退避。辟邪弃城走，协追斩之，群氐皆伏。以功授开府。仍为大将军尉迟迥长史，率兵伐蜀。既入剑阁，迥令协行潼州事。
时有五城郡氐酋赵雄杰等扇动新、潼、始三州民反叛，聚结二万余人，在州南三里，隔涪水，据槐林山，置栅拒守。梓潼郡民邓朏、王令公等招诱乡邑万余人，复在州东十里，涪水北，置栅以应之。同逼州城。城中粮少，军人乏食。协抚安内外，咸无异心。遣仪同伊娄训、大都督司马裔等将步骑千余人，夜渡涪水击雄杰，一战破之。令公以雄杰败，亦弃栅走还本郡。复与邓朏等更率万余人，于郡东南隔水置栅，断绝驿路。协遣仪同杨长乐，与司马裔等率师讨之；复遣大都督裴孟尝领百姓继进，为其声势。孟尝既至梓潼，值水涨不得即渡。而王令公、邓朏见孟尝骑少，乃将三千余人围之数重。孟尝以众寡不敌，各弃马短兵接战。从辰至午，于阵斩令公及朏等。贼徒既失渠帅，遂即散走。其徒党仍据旧栅。而孟尝方得渡水与长乐合。即勒兵攻栅，经三日，贼乃请降。此后数有反叛，协辄遣兵讨平之。魏恭帝三年，太祖征协入朝，论蜀中事，乃赐姓宇文氏，增邑通前一千五百户。晋公护既杀孙恒、李植等，欲委腹心于司会柳庆、司宪令狐整等。庆、整并辞不堪，俱荐协。语在庆、整传。护遂征协入朝。既至，护引与同宿，深寄托之。协欣然承奉，誓以躯命自效。护大悦，以为得协之晚。即授军司马，委以兵事。寻转治御正，又授护府长史，进爵为公，增邑一千户。常在护侧，陈说时事，多被纳用。世宗知其材识庸浅，每折之。数谓之曰：“汝何知也！”犹以护所亲任，难即屏黜，每含容之。及世宗崩，便授协司会中大夫、中外府长史。协形貌瘦小，举措褊急。既以得志，每自矜高。朝士有来请事者，辄云“汝不解，吾今教汝”，及其所言，多乖事衷。当时莫不笑之。
保定二年，追论平蜀功，别封一子县侯。又于蜀中食邑一千户，入其租赋之半。晋公护以协竭忠于己，每提奖之，频考上中，赏以粟帛。迁少保，转少傅，进位大将军，爵南阳郡公，兼营作副监。宫室既成，以功赐爵洛邑县公，回授一子。协既受护重委，冀得婚连帝室，乃求复旧姓叱罗氏。护为奏请，高祖许之。又进位柱国。护以协年老，许其致仕，而协贪荣，未肯告退。护诛，协除名。
建德三年，高祖以协宿齿，授仪同三司，赐爵南阳郡公，时与论说旧事。是岁卒，年七十六。子金嗣。
