第十三軍前身是河南軍閥樊鍾秀的“逃逆豫軍”。1924年，樊鍾秀豫軍奉孫文之令率部馳援廣州，在東征作戰中擊敗廣東軍閥陳炯明，受到孫文的嘉獎，所部被編為“建國豫軍”，1926年9月，“建國豫軍”一部被國民政府擴編為國民革命軍第十三軍，樊鍾秀任軍長。1927年6月，第十三軍改番號為國民革命軍第45軍。