Карл Целлер родился в семье врача, который умер менее чем через год после рождения сына. Пел в Венском детском хоре.
1869: получил юридическое образование в Венском Университете. Одновременно изучал композиторское искусство у Симона Зехтера.
Далее работал в Министерстве образования, в свободное время сочиняя песни, хоралы, а с 1876 года — также оперетты. Первая его оперетта, «Джоконда», была поставлена с большим успехом в Вене и в Лейпциге.
1875: женился на Анне Марии Швец (Anna Maria Schwetz).
Целлер — автор нескольких оперетт, две из которых особенно популярны: «Продавец птиц» (1891) и «Мартин-рудокоп» (1894).
1895: Целлер уволен из министерства, арестован и обвинён во лжесвидетельстве. В довершение несчастий он повредил позвоночник при падении и остаток дней страдает от этой болезни, а затем и от душевного расстройства. Последнюю его оперетту закончил Иоганнес Брандт.