成学堂毕业，入奉天炮兵营，旋入测绘学堂及交通传习所军官班。）1919年起，高纪毅在西北边防军任团副，后来任第五营营长。1921年5月，东三省巡阅使张作霖兼任蒙疆经略使，并开设经略使署，高纪毅任经略使署上校科长。后来，高纪毅任东三省巡阅使署卫队旅1团附属官，曾经跟随张学良、郭松龄赴吉林剿匪。第一次直奉战争期间，高纪毅担任奉军东路军第2梯队司令部副官处处长。1923年，张学良担任第27师师长之时，高纪毅担任师部副官处长，同张学良来往加深。1924年第二次直奉战争期间，高纪毅调任第17团团长；后来第17团改编