萧何是沛丰人，早年曾任职秦沛县狱吏，掌管律法方面文书的工作。秦朝末期，众多势力纷纷起来反抗秦的统治，刘邦早些时候在前往骊山押送刑徒的时候就掀起起义了，这个时候沛县的县令找来萧何和曹参商量，如今秦朝各地都有官员带领士兵们起兵反秦，现在他也想举起反秦的大旗，大干一场，问问萧何和曹参的看法和建议。萧何和曹参自然是十分高兴，他们的态度就是沛县令的定心丸，想到多了两个帮手，自己的起义应该会成功的。
沛县令想到自己那点可怜的兵力就有些畏缩，萧何就对沛县令提到了刘邦，他说刘邦已经起义了，而且有几千人，可以为沛县令所用。可是刘邦和萧何这两个人是怎么认识的呢？一个是沛县的小混混，泗水亭长，身无分文，家徒四壁。另一个是沛县的狱吏，在县令手下做事，深得县令的器重。好像怎么也不能将两人列在一起谈论一样。
刘邦在沛县还是比较出名的，不过是不怎么好的名声，他好吃懒做，还好喝酒吃肉，但是又经常赊账不付钱，说话也流里流气，一看就是痞子的那种人。但是刘邦好结交朋友，各种人都是他的朋友，像后来养蚕吹鼓手周勃、卖狗肉的屠夫樊哙、狱吏萧何曹参等都是他结交的好友。
早先的时候，吕公搬到了沛县，沛县令就为吕公准备了一场接风洗尘的宴席，沛县之中想要来结识吕公这位富贵人家的人只要献出银子购买入场券和座位就能进去宴席吃酒。刘邦就好这一口，跑去蹭酒肉吃，结果因为没有钱被负责守大门的萧何给拦住了。这就是刘邦和萧何的一次相遇，虽然不知道萧何此时是否认识刘邦，但是两人的关系在现在这个时期一定没有后来要好，否则萧何就不会拦住刘邦。
沛县令同意了萧何的建议，让萧何联系刘邦，让刘邦前往沛县投奔沛县令。刘邦起义后还是断断续续的和沛县中的这些好友有联系，所以萧何他们才会知道刘邦的动态。可是等到刘邦带着几千人来到沛县城外的时候，沛县令看到刘邦这么多的武装队伍却突然反悔了。他害怕刘邦用军队来要挟自己，所以不仅不让刘邦等人进城，还下令对刘邦他们射箭，命令士兵抓住了萧何和曹参。
萧何他们也没想到沛县令会变卦，但是他们买通了狱卒，逃出了沛县，在郊外找到刘邦。刘邦看到好友安全无恙才放下心来，忙问城中是什么情况。萧何将沛县城中的情况以及沛县令的想法和刘邦说了，三个人一起商议后决定不伤害城中百姓，他们射出箭，箭上插着一封告沛县父老书，说的是秦的暴政被推翻的必要性，号召父老乡亲们杀了沛县令一起反秦。父老乡亲们见过信后，聚集起来冲进了县衙，杀了县令后迎接刘邦进城。
进城后，刘邦他们一起来商量谁来做这支反秦队伍的领导人，大家都认为让刘邦来当，毕竟这几千人的队伍可是刘邦带来的。刘邦却推辞说自己不够贤能，还是让贤能之人来担任。父老乡亲们又继续劝刘邦当老大，刘邦还是推辞。没办法，萧何想出了一个让老天爷来决定的办法。他们找来沛县的另外九个贤能之人和刘邦一起竞争，他们就用抓阄的方法来决定。后来刘邦抓阄抓到的是自己，当他正想打开其他字条的时候，萧何却一把拦住刘邦，将其他字条统统吃进嘴里。后来刘邦才得知，原来萧何为了保证自己当老大，在所有纸条上写的都是自己的名字，于是分外感动。
在楚汉争霸中，刘邦比项羽先入关中，大家都被关中的富饶所吸引，唯独萧何抱着秦朝的典籍文献爱不释手，为汉朝的建立打下了良好的基础。这些典籍张记载的都是秦朝各地的风土人情和地势地貌、人口数量之类的信息，在还没有网络电脑的时代，这就是一部介绍秦朝的百科全书啊，对于刘邦打败项羽也提供了军事和民事上的帮助。