母萧皇后入东突厥。贞观九年（635年）归国，唐太宗以其知突厥的情况，下诏让他领突厥部众。任鸿胪卿，兼单于都护府长史。贞观二十年（646年）薛延陀咄摩支南奔荒谷，李世勣派遣通事舍人萧嗣业前往招慰，咄摩支投降萧嗣业。
高宗时期.显庆二年（657年）闰正月二十一日，唐高宗又发大兵，分南北两路讨伐西突厥，这次北路的主帅就是苏定方，南路则由右卫大将军阿史那弥射和左屯卫大将军阿史那步真统领。苏定方大败沙钵罗可汗阿史那贺鲁，沙钵罗则向西逃走。苏定方命萧嗣业率兵继续追击。沙钵罗逃至石国，被石国