剛開始並沒追隨。只是關係不錯，屬於平等甚至劉邦還有點仰視蕭何，有啥事還得請蕭何幫襯的意思。但劉邦鐵哥們多，其他人都尊劉邦當大哥，雖然也敬蕭何但關係不鐵。就有點類似西方教宗，國王，大臣這三者的關係。名義上教宗比國王地位還高，連王冠都得教宗給國王戴上這國王才算正統，大臣雖承認教宗比國王地位高，但心底還是認國王為老大。教宗就是蕭何，國王就是劉邦，大臣就是劉邦的那些鐵哥們小弟。

其實，從劉邦第一次見呂公就可以看出來蕭何和劉邦的地位關係。當時呂公覺得劉邦很有潛力，但蕭何卻對呂公說劉邦多大言少成事，那口氣就像明明弟弟不咋地外人還誇的一朵花似的，當哥哥的看不過去說別誇他，他哪有那麼好，你越誇他越不像樣！

真正的開始追隨劉邦，把劉邦當老大，是從殺沛縣縣令開始的。當時，為了自保不得不響應反抗秦朝的起義軍，所以沛縣的一幫人物把沛縣縣令給殺了以表明自己響應了起義軍，這樣起義軍就不會再攻打沛縣了。縣令也殺了，大家也都暫時保住了性命，可是誰都不願當新縣令，因為不定哪天起義軍被鎮壓了，秦軍打過來那新縣令還不得被誅九族啊。為了自己的項上人頭，為了自己的老爹老孃，大家你推我我推你。只有劉邦沒把自己的命當回事，更沒把老爹老孃的命當回事，假意推脫了一把就美滋滋的當了新縣令。

關鍵時刻敢當頭，這就是劉邦。

從這時候開始，蕭何才真正算是追隨了劉邦。