养父的姓氏。少年时为给事内侍省，跟随唐玄宗讨韦后、太平公主，擢升为左监门卫将军，唐玄宗倚重他。开元初年，安南都护府梅叔鸾叛乱，号称黑帝，联合三十二州之众，勾结林邑、真腊、金邻等国，号称四十万。杨思勖请出征，唐玄宗募首领子弟十万，与安南大都护光楚客，从马援故道进军，出其不意，梅叔鸾大败，将尸体建成京观还军。724年，五溪首领覃行章反唐，杨思勖为黔中招讨使，率兵六万，擒获覃行章，斩首三万级，杨思勖因功进封为辅国大将军，跟随皇帝封禅泰山，为骠骑大将军，封虢国公。邕州封陵獠梁大海反唐，攻破宾、横等州，杨