武则天的生平与史大奈相似,皆以勇猛著称。史大奈原是突厥人,与处罗可汗投奔隋炀帝杨广。在伐辽的战役中多立战功,被授为金紫光禄大夫,后转驻在楼烦。大业十三年(617年),李渊于太原起兵,史大奈率领部众投奔李渊。李渊进攻关中时,隋将屈突通派桑显和率几千名骁果乘夜袭击李渊的营地,李渊诸将引军退却,史大奈率领几百个骑兵绕到桑显和后面,大破桑显和。 李渊打下长安后,赏赐给史大奈锦帛五千匹,赐姓史。大业十四年(618年)至武德五年(622年),史大奈跟随秦王李世民参与征讨薛举、王世充、窦建德、刘黑闼等战役,前后获得赏赐有侍女三个,杂彩万段。贞观年间,官拜右武卫大将军、检校丰州都督,封窦国公,加食邑三百户。死后追赠辅国大将军。

其子孙们也均有所成就,其长子史仁表,是驸马,并且尚太宗女普安公主;次子史仁基,是左右金吾将军、绵华宁三州刺史,上柱国,也被封为乐陵县开国侯。

在历史评价上,有宋祁认为夷狄性惇固,其能知义所在者鸷挺不可迁,这说明了他虽出身边疆,但心志坚定,不轻易动摇。而《新唐书·卷一百一十·列传第三十五》记载了他的事迹。

关于墓葬方面,他的墓位于山东郯城县,是当地旅游资源之一周围还有于公墓、东海孝妇冢、庙山汉墓群等。但是否被列为文物保护单位不明确。

文学形象方面,《说唐》里首次登场于秦琼被贬幽州,在北平王罗艺的授意下摆擂台,被秦琼击败。此外,还有《隋唐演义》、《瓦岗英雄》等作品中的形象描述,以及影视剧如《隋唐演义》、《隋唐英雄传》、《隋唐英雄》的扮演者也有对他的描写。