蓝玉与朱元璋同乡，是开平王常遇春的妻弟（小舅子），早年曾在常遇春的帐下，临敌勇敢，所向皆捷。

常遇春很是欣赏，数次在朱元璋面前称赞，于是朱元璋就把蓝玉由管军镇抚升至大都督府佥事。

洪武四年四月，常遇春女册封为皇太子妃，蓝玉也就成为太子朱标的舅父。

这桩政治婚姻表明，朱元璋有意通过联姻，拉拢功臣，使功臣集团继续成为皇权的重要支柱。

明朝建立后，蒙古人虽然失去了对中原的统治，但在北方草原地区仍然有很大的势力，全国许多地区如山西、陕西、四川、云南、贵州等，仍在元朝统治者手中，时刻都是明朝的重大威胁。

洪武四年蓝玉从傅友德伐蜀，克绵州。

五年从徐达北征，先出雁门，败元兵于乱山，再败于土剌河。

七年帅兵拔兴和，获其国公帖里密赤等五十九人。

十一年同西平侯沐英讨西番，擒其酋三副使，斩获千计。

明年，师还，封永昌侯，食禄二千五百石，予世券。

沐英修建的昆明忠爱坊洪武十四年秋季，朱元璋命傅友德为征南将军，蓝玉为左副将军，沐英为右副将军，率步骑三十万，往征云南，诸蛮部一律降服，云南悉平。

沐英偕蓝玉与傅友德等会集滇地，联名报捷，并筹办善后事宜。

明太祖念沐英功，遂命沐氏世守云南。

蓝玉也从此受到明太祖赏识。

洪武十六年三月甲辰，召征南师还，沐英留镇云南。

洪武二十年，元太尉纳哈楚，拥众金山，屡侵辽东，朱元璋命冯胜为大将军，傅友德、蓝玉为左右副将军，率师二十万北征。

明军在&ldo;金山之役&rdo;中取得了成功，降服了元将纳哈楚。

但是，北元衰微后，原元朝统治区出现了多个蒙古割据政权，纳哈楚只是其中的一个。

纳哈楚降明，只能说明朝降服了一支最有实力的蒙古割据政权，解除了其对明朝的威胁，但不代表蒙古诸部都已降明。

这种情况下，明太祖委任蓝玉为大将，征讨下一个主要的目标脱古思帖木尔，他认为&ldo;肃清沙漠，在此一举&rdo;，因此要求蓝玉勿失时机，必须成功。

洪武二十一年（1388年）三月，蓝玉率师十五万北进，四月来到捕鱼儿海（今贝加尔湖附近）。

这一次战役，抓获脱古思帖木尔的次子地保奴、嫔妃公主等一百二十三人，又追获吴王朵儿只、代王达里麻及平章以下官属三千人、男女七万七千馀人，并宝玺符敕金牌金银印诸物、马驼牛羊十五万馀，焚甲仗蓄积无数。

捕鱼儿海战役是北元贵族遭到的最大的失败，自脱古思帖木儿死，蒙古内部就开始陷入了连绵不断的内讧之中，其间虽然有过几次统一，但对明朝始终未能构成倾覆性威胁。

胜利消息传到京师，明太祖大悦，遣使劳军，谕中比蓝玉为卫青、李靖，晋封蓝玉为凉国公。

蓝玉在洪武二十五年六月自西北罕东地区南下川西建昌平定月鲁帖木儿叛乱。

就在帝国所有军事行动基本结束不久，将帝国军事将领几乎一网打尽的&ldo;蓝玉奸党案&rdo;即告爆发。

蓝玉为太子朱标的妻舅，极力维护太子的储君地位，与早已觊觎皇位的燕王朱棣交恶。

燕王朱棣系太祖第四子，既非嫡子，又非长子，按太祖立嫡立长制，是不会得到特殊重视的。

但燕王智虑绝伦，雄才大略，酷似朱元璋。

早在初封燕王时，即已表现出非凡的才略。

时李文忠主持燕王府工事，朱棣与诸王住在凤阳，他在给李文忠的信中说：&ldo;所有宫殿，相度可存者存，若无用者拆去，须要停当。

&rdo;燕王府是利用元朝旧宫建起的，朱棣这样表示既可在明初工程浩繁之际表现自己撙节，应合太祖心思，又可保留元宫形势，得到皇宫之制，燕王府因此异于诸王府。