Czibulka nació en Szepesváralja Llegó por primera vez a la prominencia de la edad de 15 años de gira sur de Rusia dando recitales de piano y conciertos. Con el tiempo se convirtió en director musical de la Ópera francesa en Odessa y en el Teatro Nacional en Innsbruck , en 1865 fue segundo con Franz von Suppe como director en el Teatro Carl en Viena .
Entre 1866 y 1869 se desempeñó como director de banda militar en Austro-Húngaro Regimiento de Infantería N º 17 enBolzano .
Cuando Rudolf, el príncipe heredero de Austria se comprometió, se dedica a la princesa Stéphanie de Bélgica su Stephanie Gavotte , que se convirtió en una de las piezas musicales del salón más populares del siglo 19.
Su ópera Pentecostés se estrenó en Viena en 1884 y su éxito lo llevó a Florencia y en toda Europa.
