萧何与刘邦同乡，刘邦起兵不久就与曹参一起追随刘邦，对刘邦可谓忠心耿耿，至死不渝。
萧何慧眼识才可以说无人能及。首先是看准了市井无赖的刘邦，终生追随；其次是看好韩信，强力推荐。萧何功高位显，想当然地引起为人刻薄的刘邦的猜忌，曾经三次怀疑、试探萧何。汉三年，刘邦与项羽两军对峙于京县、索亭之间。刘邦一边在前线打仗，一边担心后方局势，多次派使者慰劳萧何。有人对萧何说：“如今陛下在征战沙场，自顾不暇，却多次派人慰问阁下，这不是明摆着有怀疑阁下之心吗？我替阁下拿个主意，不如派您族中能作战的全部奔赴前线，这样大王就会更加信任阁下了。”萧何依计而行，刘邦果然大为高兴。
汉十一年，汉将陈�谋反，刘邦御驾亲征。其间萧何帮助吕后杀掉了韩信。刘邦听说韩信已经服诛，派人拜萧何为相国，加封食邑五千户，并且派士兵五百人、都尉一名，作为相国的卫队。满朝文武都来祝贺萧何，只有召平前来报忧。他对萧何说：“恐怕祸患从此开始了！皇上在外征战，而阁下留守朝中，无端加封阁下、为阁下增设卫队，这是由于淮阴侯韩信刚刚在朝中谋反，皇上因而有了怀疑阁下之心。增设卫队保护阁下，其实并非恩宠。希望阁下谢绝封赏，把全部家产都贡献出来资助军队建设。这样皇上必定高兴。”萧何依计而行，刘邦果然大为高兴。
汉十二年，淮南王黥布谋反，刘邦再次御驾亲征，在外多次派遣使者回京打听萧何都在干什么。回报说：“萧相国在京安抚百姓，拿出财产资助军需，和平定陈�反叛时一样。”于是又有人来对萧何说：“恐怕阁下离灭族之祸不远了！阁下功高盖世，无以复加。阁下当初入关，已经深得民心，十余年来，百姓都已归附于您，您还要孜孜不倦地争取百姓的拥戴，这可不是什么好事啊。皇上所以多次派人询问阁下所作所为，就是唯恐阁下控制关中动摇汉室。现在您不如做一点强购民田民宅、放高利贷之类的事情来‘自污’，败坏自己的好名声，这样皇上才能心安。”萧何依计而行，刘邦果然大为高兴。
刘邦三次怀疑萧何，而萧何深知伴君如伴虎的道理，没有被顺境冲昏头脑，虚心接受别人意见，所以萧何三次都做到了处变不惊，不动声色，虚怀若谷，从善如流，直至将刘邦的疑心消弭于无形，从容化险为夷，居然幸免于难。
