Станица Старолеушковская находится в Павловском районе Краснодарского края.
Административный центр Старолеушковского сельского поселения.
Станица расположена на берегах реки Челбас, в 19 км южнее районного центра — станицы Павлвоской.
Ближайшая железнодорожная станция расположена в 12 км восточнее в станице Новолеушковской.
Площадь 1528 га, население 6 445 жителей.
В 2002 году население составляло 5 660 жителей.