斛斯政则是敕勒人后裔。
杨广为皇太子时,起授
太子洗马,隋炀帝即位后,授长上执乘。从驾攻打高句骊,授立信县尉。
大业九年,从驾游兴江都,迁北门宿卫。隋炀帝遇害后,投奔洛阳王世充所立的皇泰主
杨侗。
王世充为
李世民所擒后,斛斯政则归顺大唐,拜护军府校尉、进马供奉。
武德九年,除殿中省
尚乘直长。
贞观元年,加授
轻车都尉,寻迁
员外散骑侍郎、行尚乘直长。受到监察御史
马周弹劾,转右骁卫宜都府右别将,迁
明威将军、守右屯卫永乐府
折冲都尉。十七年,奉使
吐谷浑。十八年,从
唐太宗驾幸洛阳宫,随军攻打
高丽,授右监门中郎将、
上柱国。
显庆二年,迁右监门将军、检校腾骥厩,兼知
陇右左十四监等牧马事。
乾封元年,拜
清河县开国子,食邑四百户,迁
右监门卫大将军。