姜谟,秦州上邽人。隋大业末,为晋阳长。高祖在太原,谟前识之,谓所亲曰:“隋政乱将亡,必有圣人受之。唐公负王霸资度,其必拨乱得天下。”乃深自结。及大将军府建,引为司功参军,从平霍邑、绛郡,兵遂度河,谟部勒一夕济,高祖叹其略。进平长安,除相国胄曹参军、长道县公。