曹全自小就勤奋好学，博学多能，而且具有贤德与孝顺之心，他的孝行在家乡有口皆碑。曹全先后担任过郡右职上计掾史、凉州治中别驾，在建宁二年（169年）被举为孝廉，被授予郎中拜为西域戊部司马。当时正逢疏勒国发生政变，对大汉王朝也不再称臣纳贡。

曹全奉旨征讨，“攻城野战，若涌泉”，最终将和德王“面缚归死”，将诸部落贡纳的二百万钱全部登记造册纳入官府。之后又被举为孝廉，官拜酒泉福禄长，后来张角起义时战乱不堪，于是曹全被授予合阳令，他收拾残局，安抚百姓，将属地管理得很出色。在合阳遭水灾之后，曹全散尽家财赈济残疾盲哑、制药膏治愈病人、“兴造城郭”，做到了“费不民出，役不干时”，在他治下的“农夫织妇百工戴恩”。