Millöcker, som var son till en guldsmed, fick studera flöjt vid Wienkonservatoriet och blev 1858 flöjtist vid Theater der Josefstadt. På rekommendation av Franz von Suppé fick han engagemang som kapellmästare vid olika orkestrar och till sist vid Theater an der Wien. Uppmuntrad av von Suppé började han även komponera, till en början musik till olika folklustspel, och därefter operetter. Efter flera mindre lyckade försök, kom genombrottet 1882 med Tiggarstudenten. Efter succén i Wien blev den även en internationell framgång och detta gjorde det möjligt för Millöcker att dra sig tillbaka från dirigentarbetet. Komponistens egen favoritoperett sägs ha varit Gasparone, men ingen uppnådde en framgång jämförbar med Tiggarstudenten.
Totalt skrev Millöcker tjugo lätta operor varav sexton beskrivs som operetter, en som ett sångspel, en som en "Volksoper" ("folkopera"), medan de andra två lämnades obestämda. Hans musik är nära förknippad med Theater an der Wien i Wien, där fjorton av hans verk fick sitt uruppförande.
Haslum, Bengt (1971). Operett och musical : en kavalkad i ord och bild från Offenbach till vår tids musical. Stockholm: Sveriges radio. sid. 50-54. Libris7409424. ISBN 91-522-1207-6
Sohlmans musiklexikon: nordiskt och allmänt uppslagsverk för tonkonst, musikliv och dans. Stockholm: Sohlman. 1948–1952. sid. 937-938 (Band 3). Libris8198860
^ [ab] Aleksandr M. Prochorov (red.), ”Миллёкер Карл”, Большая советская энциклопедия : [в 30 т.], tredje utgåvan, Stora ryska encyklopedin, 1969, läst: 28 september 2015.[källa från Wikidata]