校158名学生送入黄埔军校，同期还有陈明仁、桂永清等人。1924年，转入黄埔军校步科第一期（民13）；当时的黄埔军校《招生简章》要求，报考者年龄要在“18岁以上，25岁以内”，当时，刘咏尧不满17岁，还差一岁。他将自己的年纪报大了两岁，方得以入伍。在对陈炯明的两次东征中，担任攻城敢死队队长。在敌军密集的机枪扫射下，数度挟云梯，强行攀爬城墙，登上城头。不料，突然射来一颗子弹，将他击倒在地面，昏迷了一昼夜，方才苏醒。随后，陈明仁登上了城墙。紧接着，东征军攻破西门，陈炯明下属杨坤如弃城逃走。惠州告捷。然而，一颗子