开始在河西四镇从军，逐渐升迁至四镇十将、诸卫将军。
从军生涯.二十岁时，跟随父亲到安西四镇，因父亲的功劳而被授予游击将军的军衔，数年后，与父亲一起在唐朝军队服务。起初在节度使田仁琬、盖嘉运等旗下工作，并没有什么名声得到欣赏。开元末年，后来新的节度使夫蒙灵詧上表把他提拔为焉耆镇守使、安西都护府副都护、安西四镇（龟兹、焉耆、于阗、疏勒）都知兵马使。
征服小勃律国.高仙芝名扬史册的第一战是收服小勃律国。小勃律原来为大唐的属国，也是吐蕃通往安西四镇的交通要道，