蓝玉从军的时候，一开始在开平王常遇春帐下效力，就任管军镇抚，做事很有胆有谋，面临敌人勇敢，只要征战都是成功的。常遇春多次在朱元璋面前夸奖蓝玉，后因屡战积功，由管军镇抚升任千户和指挥使，后升任大都督府佥事。
蓝玉
1388年，朱元璋拜蓝玉为大将军，统率15万兵马征伐北元脱古思帖木儿。该年四月明军抵捕鱼儿海，大破北元主力部队，获其次子地保奴、妃、公主以下百余人，男女7.7万余人，并宝玺、符敕金牌、金银印诸物，马驼牛羊15万余。脱古思帖木儿投奔蒙古旧都和林，至此，北元一蹶不振。捷报传至京城，举国欢呼，朱元璋在大喜之下，封蓝玉为凉国公。然而朱元璋仍然在其谕中，赞誉蓝玉可比汉之卫青、唐之李靖。1392年元降将月鲁帖木儿在建昌起兵反，蓝玉擒月鲁帖木儿父子，封太子太傅。
当太子朱标还健在时，蓝玉因为与朱标有戚谊，经常友好往来。有一次，蓝玉自蒙古班师，面见朱标时，他告知太子说：“臣观燕王在国，举动行止，与皇帝无异。又闻望气者言，燕有天子气，愿殿下先事预防，审慎一二！”朱标回答蓝玉：“燕王事我甚恭，决无是事。”蓝玉向朱标解释：“臣蒙殿下优待，所以密陈利害，但愿臣言不验，不愿臣言幸中。”朱标没再说什么。
蓝玉
不过此事后来为燕王朱棣所知悉，朱棣一直视蓝玉为心腹大患，因为蓝玉当时在军中的威望比之朱棣还高，只要蓝玉存在一天，朱棣就不敢有非分之想，终于让朱棣等到了机会，直到洪武二十五年四月朱标薨逝后，燕王入朝上奏父亲朱元璋说：“在朝公侯，纵恣不法，将来恐尾大不掉，应妥为处置”，暗批蓝玉等虎将立于朝廷，要趁早抑制，否则将来难治。但是蓝玉等将领依旧桀骜不驯，完全不察觉朱标的逝世已使得政情大为丕变，因为雄猜的朱元璋这时已有再大狱功臣的准备了。但是洪武二十五年九月朱元璋册立嫡长孙朱允炆为皇太孙时，仍然命蓝玉兼太子太傅以示隆宠。
朱元璋
1393年，锦衣卫指挥蒋瓛告发蓝玉谋反，下狱鞫讯后，狱词称同景川侯曹震、鹤寿侯张翼、舳舻侯朱寿、定远侯王弼、东筦伯何荣及吏部尚书詹徽、户部侍郎傅友文等谋反，拟定乘朱元璋藉田时发动叛乱。正在巩固和加强中央集权的朱元璋深感不安，以谋反罪将其逮捕下狱，并被剥皮实草，抄家，灭三族，并株连蔓引，自公侯伯以至文武官员，被杀者约一万五千人。
朱元璋
本来蓝玉就跟太子一党关系就匪浅，这下可好朱元璋自断皇孙的一条臂膀，朱棣在蓝玉处死之后，高兴了好多天，朱棣压根就没有把长在温室里的侄儿朱允炆当回事，于是成功发动靖难之役，荣登大宝。
