但秦始皇死后，天下大乱，蒯通终于有了用武之地。他先是成功说服了范阳县令徐公，帮助陈胜部将武臣兵不血刃地平定了赵国和燕国。
蒯通刚出山，就平定了二国，证明了他的惊天才华。但按照他的理想，自己应当作为一方霸主的谋主，就像张良之于刘邦，范增之于项羽。但在秦末战争期间，蒯通一直没有寻找到合适的主公。
楚汉战争爆发后，韩信连续攻灭魏、赵、代、燕四国。而蒯通在韩信身上，看到了实现自己梦想的契机。于是他毛遂自荐，成为了韩信的宾客。当韩信决定从齐国边境退兵时，蒯通突然进言道：
“汉王让将军攻打齐国，可曾下诏要你退兵？郦食其一介书生，鼓弄唇舌便平定齐国七十二城。而将军带兵数万，花了数年时间才灭赵。难道将军的功劳，还比不上一个穷酸书生？”
蒯通言毕，韩信果然“恍然大悟”，于是他带兵以飞快地速度插入历下，在齐国毫无防备的情况下攻陷了齐都临淄。而齐王田广也以汉国背信为由，将郦食其残忍地烹*。
从史料记载来看，蒯通的计谋真可谓是毒计。他不为天下大局着想，不为齐国和齐国百姓着想，更不为郦食其着想。他所考虑的，只有自己的个人私利。
蒯通早年潜伏于民间，亲身感受到了怀才不遇的痛苦。因此当他第一眼看到韩信，就知道他和自己是同类人。像他们这种心高气傲之人，如何甘于屈居人下？因此他以“将军为将数岁，反不如一竖儒之功乎?”这种煽动性的语言，激发出韩信内心中的黑暗，最终制造出毒辣的“历下之谋”，亲手铸造了一起历史悲剧。
如果说三国的贾诩是毒士，那么蒯通绝对是天下所有毒士的祖宗。此外，蒯通的计谋，也成功制造了韩信与刘邦之间的裂痕。韩信不顾大局，起兵袭齐，实际就是对汉国的反叛，种下了韩信与刘邦之间的互相猜忌。
韩信成功灭齐，自以为立下大功，便立即向刘邦派出一个使者，要求汉王将他封为代理齐王（假王）。当时刘邦正驻守在荥阳，被项羽打得焦头烂额。韩信此举，无疑是想逼迫刘邦承认自己对齐国的统治，给他一个名分。对于这样的逼宫行为，刘邦自然大怒。但毕竟，韩信手握强兵，足以左右楚汉战争的大局，可不能得罪。因此，刘邦在张良和陈平的建议下，机智地改口道：
“大丈夫要做就做真王，做什么假王？”
刘邦对韩信的承认，正中蒯通的下怀。因为他深知，刘邦明面上将韩信封为齐王。但在私下，对于韩信肯定是极为愤怒的。因此，韩信若帮助刘邦击败了项羽，失去共同强敌的两人，必有一场惨烈的冲突。而这场冲突，反而是蒯通猎取富贵的机会的。
一天，蒯通突然说要给韩信相面。他对韩信说：
“以你面相来看，最多不过封侯，而且命运将凶险异常；而看您的背形呢？则贵不可言。”
韩信一听来了兴趣：“先生有何高见?”蒯通从容道：
“大王以一人之力，平定四国，功高盖世。如今你手握强兵，占据齐国，附汉则汉兴，附楚则楚盛。因此我建议你，不如叛汉自立，居于楚汉之间，造就三足鼎立的局面。到时候再出兵制止楚汉相争，成就帝王之业！”
