刘政会出身于河南刘氏，《新唐书·宰相世系表》称其家族“本出匈奴之族”。隋朝大业年间，刘政会担任太原鹰扬府司马。大业十三年（617年），右骁卫将军李渊（唐高祖）升任太原留守，刘政会所部隶属其麾下。 此年，李渊与晋阳县令刘文静、晋阳宫监裴寂密谋起兵造反，借口防备刘武周和突厥南下，开始招兵买马。太原副留守王威、高君雅怀疑李渊要造反，便密谋骗李渊到晋祠祈雨，企图将其杀死，以向隋炀帝邀功请赏。但李渊提前获悉此事，于是先发制人，指使刘政会告发王威、高君雅二人暗中勾结突厥，借机囚斩二人。 李渊在晋阳（今山西太原）起兵后，自封大将军，刘政会因功被任命为大将军府户曹参军。其后又随李渊攻陷长安（今陕西西安）。十一月，李渊进封丞相，任命刘政会为丞相府掾。
