屈突通之父屈突长卿，是北周的刺史。年轻时仕隋为虎牙郎将，后任右亲卫大都督。 开皇十七年（597年）三月任亲卫大都督，奉隋文帝杨坚之命到陇西一带（今甘肃陇西）巡查直属朝廷的牧群。 大业九年（613年）六月，杨素之子杨玄感趁隋炀帝第二次征高丽之机，举兵造反。由于杨玄感不善用兵，错误地攻打东都洛阳，结果遭到政府军的顽强反击。这时，远在辽东的隋炀帝已率隋军主力回师，命虎贲郎将陈棱进攻据守黎阳的元务本，屈突通与左翊[yì]卫大将军宇文述驰援东都洛阳。在东莱的来护儿也停止进攻高丽，还师西进，对包围洛阳的杨玄感形成反包围态势；七月杨玄感接受李子雄、李密的建议，率军西进，准备夺取关中。待杨玄感军到达阌[wén]乡（今河南灵宝西北文乡）时，耽误了宝贵的三天时间，此时屈突通、宇文述、卫文升、来护儿等各路隋军已经追上，隋军且战且进，一日内三胜；八月隋军在皇天原（即董杜原，在今河南灵宝县西北）与杨玄感决战，大胜，杨玄感仅率十余骑逃往上洛（今陕西洛南东南）。杨玄感自知大势已去，乃命杨积善将其杀死，起兵遂告失败。屈突通以功迁左骁骑卫大将军。 大业十年（614年）任命为关内讨捕大使，发关中兵进讨。志，很多将领皆战死。惟有屈突通与农民军作战时非常慎重，所以虽然没有大捷，但是从没战败过。 大业十二年（616年）令率部随代王杨侑镇守长安。 武德二年（619年）李世民率兵征讨刘武周，屈突通也随军前往。 武德四年（621年）正月，屈突通与赞皇公窦轨带兵巡营，猝与王世充军遭遇，交战不利，李世民即率玄甲队驰赴救援，大败王世充军，俘其骑将葛彦璋，斩俘六千余人，王世充逃回洛阳。 几年后召屈突通回朝拜为刑部尚书。屈突通以不熟悉法律条文为由，再三辞谢，后转为工部尚书。
