，任北魏黄门侍郎、北周邑川公，父亲屈突长卿，任北周开府仪同三司、邛州刺史。屈突通禀性忠毅，善骑射。起家（开始做官）任北周司卫都中士，隋朝建立后，任左卫府司马，袭爵邑川公。迁任左勋卫车骑将军。隋开皇十七年（597年）三月，任亲卫大都督，隋文帝派他到凉州（今中国甘肃）一带检查牧政，查到两万匹私马，隋文帝大怒要杀主管马政的监官，屈突通说，为马杀人非仁政，他愿一死以为一千五百人请命。当时流行的话说：「宁食三年艾，不见屈突盖；宁食三年葱，不见屈突通。」屈突通执法甚严，其弟屈突盖也和他一样。仁寿四年，隋文帝