Коста Батолов е роден в Сопот на 3 януари 1878 (22 декември 1877 стар стил). Той завършва гимназия в София и право в Париж (1899). След завръщането си в България работи като адвокат в София. През 1903 се включва в Демократическата партия и става един от нейните ръководители. На два пъти е кмет на София (1910-1911 и 1920-1922).

След разделянето на партията през 1923 остава в нейното основно крило и не се включва в Демократическия сговор.

През 30-те години Коста Батолов се занимава с дипломатическа дейност. От 1931 до 1934 е посланик във Франция, като за известно време изпълнява и длъжностите посланик в Испания (1932-1934) и Белгия (1933-1934). След Деветнадесетомайския преврат през 1934 е външен министър в правителствата на Кимон Георгиев и Петко Златев. През 1935 отново става посланик във Франция и остава на поста до смъртта си през 1938.

Виж още: Кметовете на София