屈突通的家族原本是鲜卑族，依附于鲜卑慕容氏。屈突家族从北魏时期开始崛起，屈突通的父亲屈突长卿在北周时期任邛州刺史。可见屈突通也是个官二代。因是少数民族血统，受到家族尚武传统的影响，少年时期的屈突通便显现出好武功、喜欢骑射的兴趣。隋朝代替北周后，年轻勇武的屈突通被选任为虎牙郎将，后来不断升迁，到了开皇中期，屈突通已被提拔为亲卫大都督。这是隋朝创立的官职，专门管理皇宫侍卫。屈突通当上了这么紧要的官职，可见当时皇帝杨坚对他和他们家族的信任。
后来，屈突通被派往到陇西（今甘肃陇西）一带去视察马匹的养殖管理情况。马匹是当时国家重要的战略物资。战争需要大量的马匹，国家对马匹的管理也很严格。在检查过程中，屈突通发现当时有人隐匿马匹。他秉公执法，顺藤摸瓜，一共查出两万多匹被藏匿的战马。这在当时可是大案，屈突通据实上报。
隋文帝听完案情后，非常震惊，他下令将掌“舆马和马政”的太仆卿慕容悉达和涉事的一千五百名官员全部抓起来，并以死罪论处。
