汉高祖刘邦初为沛公刚在沛县起兵时，曹参以侍从官的身份跟随他。曹参率军攻打胡陵、方与两县，进攻秦朝郡县的部队，大败敌军，向东攻下薛县，在薛县外城西面击败了泗水郡守的军队。
再次攻打胡陵县，夺取了县城。曾参转移镇守方与，方与却已经反叛并投降了魏国，他带兵攻下方与。丰邑也反叛投降了魏国，曹参又带兵攻取丰县。（因这些战功）他被沛公赐予第七级公大夫的爵位。
在砀县东面进攻秦军部队，把这支军队打败，占领砀县、狐父及祁县的善置驿。又攻取下色邑以西，打到虞城县，袭击了秦将章邯的部队。攻取爱戚及亢父两县时，曹参最先登上城楼，爵位因此升为五大夫。
向北援救东阿县的田荣，攻击章邯的军队，占领了陈县，追击章邯直至濮阳。攻下定陶，夺取临济。
南下援救雍丘守军，攻击李由的部队，将其打败，斩杀了李由，俘虏了一个秦军的侦察军官，这时秦国大将章邯打败并斩杀项梁，沛公刘邦与项羽率领部队向东退去。楚怀王任命刘邦为砀郡长，统率砀郡的部队。
这时
汉高祖刘邦
遂封曹参为执帛，封号叫建成君。后来升为威公，他所管辖的戚县，隶属于砀郡。在这之后曹参跟随刘邦攻取东郡的守军，在城武县南面将敌军打败。在成阳城南进攻王离的部队，又在杠里再次攻击它，大败敌军。
