Родился 18 марта1906 года в городе Вена. Воспитанник юношеских команд футбольного клуба «Форвертс XI». Во взрослом футболе дебютировал в 1924 году выступлениями за команду клуба «Зиммерингер СК», в которой провел три сезона. В течение 1927—1928 годов защищал цвета чехословацкой команды «Теплицер». В 1928 году присоединился к составу клуба «Винер Атлетик». Сыграл за венскую команду следующие шесть сезонов своей игровой карьеры. За это время завоевал титул обладателя Кубка Австрии[3].
В 1934 году заключил контракт с клубом «Аустрия» (Вена), в составе которого провел следующие девять лет своей карьеры. За это время добавил в перечень своих трофеев ещё два титула обладателя Кубка Австрии, становился обладателем Кубка Митропы.
С 1943 по 1946 год играл в составе клубов «Маркерсдорф» и «Ферст Виенна» .
Завершил профессиональную игровую карьеру в клубе «Хельфорт», за команду которого выступал в 1946 году.
В 1938 году, после Аншлюса, когда Австрию присоединил Третий рейх, новым руководством страны был организован примирительный матч между Австрией и Германией. Протокол встречи подразумевал, что перед началом встречи обе команды будут приветствовать руководство страны традиционно поднятой правой рукой, так и было, но только двое игроков не подняли рук, одним был Маттиас Синделар, вторым — Карл Сеста[6].
Начал тренерскую карьеру вскоре после завершения карьеры игрока, в 1947 году возглавив тренерский штаб клуба «Винер Шпорт-Клуб», покинул пост в 1948 году. В 1949 году вновь стал главным тренером команды «Винер Шпорт-Клуб», тренировал венскую команду два года. В течение 1952—1953 годов возглавлял немецкий клуб «Аугсбург». Последним местом тренерской работы был клуб «Аустрия» (Зальцбург), главным тренером команды которого Карл Сеста был с 1954 по 1955 год.