在沛縣時，劉邦作為泗水亭長要去服徭役一年，親朋好友都來給劉邦送行。按照慣例，人們都要為去服徭役的劉邦，送上銅錢三百文，當劉邦打開了蕭何送的錢袋，裡面卻有五百文。這裡體現了蕭何對劉邦的看重。後來劉邦成為西漢開創者時，論功行賞，單獨給蕭何加了兩千戶的封邑，劉邦是為報二百文之恩，頗有滴水之恩，當湧泉之報。

秦二世元年（前209），天下苦秦久已，陳勝吳廣大澤鄉揭竿起義，天下豪傑響應，烽火遍地，不少地方官吏驚恐秦朝不能久已，紛紛倒戈，背叛秦朝，投靠叛軍，保全性命於亂世。此時沛縣在蕭何的組織下揭竿而起，並擁護劉邦為起義首領，因此劉邦心中甚是感激蕭何。

西楚初年（前206），秦王子嬰獻出傳國玉璽，向劉邦投降，劉邦大喜，沉迷於秦宮之奢靡繁華，奇花異草，珍禽異獸。起義軍的將領們眼見秦咸陽的富麗繁華，便開始掠奪金銀珠寶。此時，蕭何急衝衝找到劉邦說道：

在劉邦被封分蜀地的時候，帳下的韓信因為漢王不重視，韓信決定逃離蜀地，另投他人，蕭何連夜追趕。終於，蕭何帶著韓信重回漢王麾下，自此留下一段

在楚漢爭霸過程中，蕭何主持關中後方工作，劉邦和項羽在京縣和索亭之間戰況相持不下的時候，劉邦怕蕭何權力太大，在後方對自己做出不利的行為。劉邦時常派遣使者回關中慰問丞相蕭何，蕭何起初不以為意，認為劉邦在關心自己。蕭何的門客鮑生得知此事後，鮑生便對蕭何說道：

劉邦在建國後，對身邊的人不斷猜忌，張良退隱，韓信被殺。如今的漢初三傑只剩自己還在朝堂上，蕭何也感覺到劉邦對自己的猜忌，為了讓劉邦對自己放心。在劉邦平定英布叛亂時，蕭何對百姓強買，賤買田地，百姓向凱旋而歸的劉邦告狀，劉邦表面批評了蕭何，心裡暗自高興，對蕭何的猜忌也慢慢減少了。蕭何為了消除劉邦的猜忌，不惜自毀聲譽，保全性命。