Ли Гао родился в 351 году в Дидао округа Лунси государства Ранняя Цинь. Он был посмертным ребёнком Ли Чана — потомка знаменитого генерала времён империи Хань, который, в свою очередь, возводил свой род к Лао-цзы и генералу царства Цинь Ли Синю, участвовавшему в завоевании всех остальных китайских царств того времени. После смерти Ли Чана его вдова вышла за человека по фамилии Сун, от которого родила как минимум одного сына — Сун Яо. Когда Ли Гао вырос, то изучил труды Сунь-цзы и У Ци по военному делу. В 387 году было создано государство Поздняя Лян, и эти места оказались внутри его границ.