但年轻就有志向和节操，又爱好文辞。初任增城令，后获广州刺史刘道钖请为其扬烈将军府主簿。元嘉二十七年（450年），宋廷发动第二次元嘉北伐但失利，反被魏军南侵，刘道钖派了刘勔到建康，在拜见宋文帝时应答得当，获授宁远将军、绥远太守。元嘉三十年（453年），太子刘劭弒父夺位，参与兵变的萧斌之弟萧简时为南海太守，时为武陵王的宋孝武帝起兵反抗刘劭，刘勔亦起兵讨伐萧简，并烧其南门，协助攻灭萧简。后广州刺史宗悫又请刘勔任其主簿，并因功封大亭侯。后转任员外散骑侍郎。孝建元年（454年），荆州刺史刘义宣、江州刺史臧质起兵反