来护儿字崇善，江都人。
幼年就卓越不群，好立奇节。
刚读《诗经》，读到“击鼓其镗，踊跃用兵”和“羔裘豹饰，孔武有力”的诗句时，放下书感叹说：“大丈夫在世就应该是这个样子！我要为国杀敌，建功立名，怎么能碌碌无为老死田间！”同伴听了都很惊讶，佩服他很有志气。
来护儿居住的白土村，离长江岸边很近。
在那时，长江以南还有阻隔，贺若弼镇守寿州时，常派来护儿做间谍，授给他大都督的官职。
在平定陈国的战役中，来护儿立了功，升迁为上开府。
他跟随杨素在浙江攻打高智慧，敌军盘踞河岸扎下营寨，绵延一百多里，大小战船覆盖了江面，击鼓呐喊向前进军。
杨素命令来护儿率领数百只轻快小船，径直登上江岸，直往敌营掩杀过去，一举攻破敌军。
当时敌军和杨素交战，不能取胜，退回去又无立足之地，因此就溃败逃散了。
高智慧将要向海上逃窜，来护儿追赶到泉州，高智慧走投无路，只好逃向闽越。
来护儿升任大将军，授任泉州刺史。
当时有个叫盛道延的人聚众叛乱，在州境内侵犯一騷一扰，来护儿率兵攻打，击败了叛军。
又跟随蒲山公李宽在黟、歙大败汪文进，升职为柱国。
仁寿三年(603)，授任瀛州刺史，赐予他黄县公的爵位，食邑三千户，不久又加升为上柱国，授任右御卫将军。
隋炀帝即位，来护儿升职为右骁卫大将军，皇上待他很亲近很敬重。
大业六年(611)，他跟随皇上前往江都，皇上赐他千段布匹，让他上祖坟祭祀祖先，宴请乡里父老，州郡乡里都认为很荣耀。
几年后，他转任右翊卫大将军。
辽东战役中，来护儿率领楼船，直指沧海，进入氵贝水，离平壤六十里，和高丽人相遇。
来护儿进军攻击，大败高丽人，又乘胜追击直一逼一城下，攻破他们的外城。
来护儿于是纵恿军队大肆抢掠，军队纪律渐渐松懈。
高元的弟弟建武招募五百人的敢死队迎战来护儿，来护儿因此后退，在海浦扎下营寨，等待机会反击。
后来知道宇文述等人已经兵败，于是班师回朝。
第二年，又出兵沧海地区，军队驻扎在东莱，赶上杨玄感在黎一陽一叛乱，进军巩、洛，来护儿率兵与宇文述会合大败叛军。
皇上因此封他为荣国公，二千户。
大业十年(614)，又率兵渡海，到卑奢城，高丽全国人都来迎战，来护儿大败高丽人，斩杀一千多人。
将要向平壤进军时，高元十分害怕，派使者押来隋朝叛将斛斯政，到辽东城下，上书请求投降，炀帝答应了。
炀帝派人拿符节召来护儿回师。
来护儿召集众人说：“三次出兵，都没能平定敌人，这一回去，不可能再来。
现在高丽人困窘疲敝，原野都没有青草了，凭我的部队作战，不需多久就可战胜他们。
我想发兵，直接围攻平壤，捉住他们的头领，好回去向皇上献捷。”来护儿上表请求出兵，不肯按皇上的旨意回师。
长史崔君肃极力同来护儿争辩，来护儿不答应。
来护儿说：“敌人的气势已被打垮，只要军队交由我指挥，就足以惩办他们。
我在朝庭之外，遇事可以独自决断，千里之外怎能受制于成规！顷刻之间就失掉机会，劳而无功，所以应当白忙乎。
我宁愿征服高元，回去以后受责备，要我舍弃将要获得的大功，我办不到。”崔君肃对众人说：“你们如跟随元帅，违抗圣旨，我一定告知圣上，你们都要获罪。”众将领都害怕了，劝说来护儿回去，来护儿才奉旨回朝。
大业十三年(617)，改任左翊卫大将军，提升为开府仪同三司，皇上对他的委任更多，前后的赏赐不可胜数。
江都变乱中，宇文化及因忌恨他而谋害了他。