蒋先云也主动提出入党要求，毛泽东经过几天观察，亲自给蒋先云做入党介绍人，蒋先云成为湘南地区第一批党员。蒋先云入党后，毛泽东又推荐蒋先云去自修大学深造，蒋先云欣然应允。就这样，两人有了正式的师生之谊，这一年，毛泽东28岁，蒋先云19岁。从此，蒋先云以毛泽东学生自居，无论填写什么资料，都会备明毛泽东是他的导师。
毛泽东也视蒋先云为自己的得意门生，事实上，蒋先云是毛泽东第一个出类拔萃的学生。1922年，毛泽东亲自推荐蒋先云去江西安源（食堂家乡）辅佐李立三领导安源煤矿工人运动。年纪青青的蒋先云展现了自己杰出的领导才能，在安源煤矿和湖南水口山的工人运动中，他取得了不凡的成绩，组织领导了震惊中外的安源大罢工和水口山工人大罢工。
蒋先云成为工人运动先锋干将，毛泽东、李立三等人对他赞不绝口。当然，敌人对蒋先云恨之入骨，发出了通缉令，这恰恰证明蒋先云工作之出色。1924年1月20日，毛泽东参加了国民党第一次全国代表大会，这次大会一大主题就是创建黄埔军校。毛泽东赞同并支持成立军校，并积极主张我党选派党员和骨干到军校学习，培养我党武装骨干。
1月31日，孙中山主持召开国民党中央执行委员、监察委员第一届全体会议，时任国民党中央候补执行委员的毛泽东也参加了这次会议。会议决定，派各执行委员、候补执行委员，分别去上海、北京、汉口等地组织执行部，同时进行招生考试。毛泽东就被委任去上海执行部，进行黄埔军校招生初试。毛泽东首先想到的就是蒋先云。1924年3月，蒋先云通过何叔衡在湖南的初试后，奔赴上海，参加毛泽东主持的上海复试。
这次上海复试，通过考试的湖南考生只有8名，蒋先云就是其中之一，而且总成绩排名第一。复试合格后，蒋先云亲自和毛泽东畅聊一晚，准备去广州参加最终的总复试。毛泽东嘱咐蒋先云认真备考，为党争光。3月29日，蒋先云到广州参加考试，，4月28日，黄埔军校第一期学生入学考试成绩公布，蒋先云名列第一。蒋先云正式成为黄埔军校一期生，而他的入校介绍人赫然写着毛泽东三个字。
从这一刻起，一个黄埔神话就此开始！黄埔军校03、黄埔奇才1925年10月，毛泽东被任命国民党中央宣传部代理部长。蒋先云和恩师交流的机会更多了，在广州，蒋先云经常请教毛泽东问题。不久，军校校长蒋介石邀请毛泽东到校演讲。蒋先云得知恩师要来学校演讲后，早早来到会场，静听恩师的教导。演讲结束后，蒋先云私下找到毛泽东，单独请教了很多问题，尤其是毛泽东领导的农民运动问题。
毛泽东勉励蒋先云，在学校要好好学习。事实上，蒋先云在黄埔军校的表现，毛泽东根本就不担心。蒋先云有多厉害？他在黄埔军校创造了一个令人瞠目结舌的记录，在军校所有考试中，蒋先云都排名第一！要知道，黄埔一期生名将辈出，徐向前、陈赓、左权、周士第、许继慎、王尔琢、宣侠父、胡宗南、杜聿明、关麟征、郑洞国、陈明仁、宋希濂、李默庵、李仙洲、贺衷寒、黄维、桂永清、范汉杰、宣铁吾、曾扩情、俞济时、孙元良、余程万、刘戡等等。
蒋先云每一次都能力压这些杰出的人才，足见蒋先云有多厉害。周恩来任黄埔军校政治部主任照片于是，周恩来说:"蒋先云是军校中的高材生"、"是个将才"、"奇才"。徐向前说:蒋先云是我的良师益友,他斗争坚决，作战勇敢，头脑敏捷，堪为青年军人的模范……他太优秀、太出色了!"蒋介石说:蒋先云是我"最得意的门生"、"黄埔军校这些龙虎之士,只有蒋先云才能指挥"；廖仲恺说:蒋先云当属"军校中最可造就的人才"。
很难想象，这么多赞扬会集于一身。这正是蒋先云才华的最佳体现！在军校期间，蒋先云担任我党黄埔支部第一书记，并在周恩来的帮助下创建“中国青年军人联合会”，蒋先云出任主席，成为军校最有影响、最具威望的学生。在黄埔一期生中，有一句话叫“蒋先云的笔,贺衷寒的嘴,陈赓的腿”，蒋先云和贺衷寒、陈赓并称黄埔三杰。1924年11月，蒋先云以第一名的成绩，从黄埔军校毕业。
蒋介石马上让他留校担任政治部主任周恩来的秘书，蒋先云成为黄埔军校第一个留校毕业生。千万不要以为蒋先云只是一个学霸，只会考试，上了战场，他的表现一样耀眼。蒋先云1925年，黄埔军校毕业生参加第一次东征，讨伐陈炯明。蒋先云任教导团一营二连党代表，率部作战，非常英勇，屡立战功。此后，蒋先云先后升任一军二团代理营长、东征军第三师第七团党代表。
