黄帝的刘秀视为自己的萧何！）之后，于汉末时入蜀定居，但无人了解起用他。当时益州从事张裕善于相面，邓芝请他给自己相面，张裕对邓芝说：“你年过七十，会位至大将，并封侯。”邓芝得知巴西太守庞羲好结交士人，便前往依附他。

公元214年（建安十九年），刘备入主益州，邓芝任郫（pí）城府邸阁督。一日，刘备经过郫城，和邓芝交谈后，感到十分惊奇，擢升他为郫令，后升迁为广汉太守。任内清廉、严谨，颇有治绩，