廉颇在魏国待了大约三年。他六十五岁那年离开魏国去赵国，后来因为年龄和身体原因没被重用，回到故乡。

他六十五岁那年才到魏国，当时魏国正闹内乱，廉颇被派去守边界。三年里他带着三千兵马打退了秦国的进攻，但魏王觉得他年纪太大，派他回乡养老。回乡后他听说赵国需要将才，就带着家眷去投奔。赵国开始确实想用他，但后来赵孝成王中了秦国的离间计，把廉颇关进监狱。这时候廉颇已经六十七岁，实在撑不住了，才带着两个儿子回老家。根据《史记·廉颇蔺相如列传》记载，廉颇六十五岁在魏国，六十七岁被赵国免职，中间三年时间基本都在边界和监狱里度过。所以他在魏国待了三年，出走是因为魏国不用，赵国又弃用，只能回乡养老。