Premiera projektu nastąpiła 17 maja 2000 w trakcie 53. Międzynarodowego Festiwalu Filmowego w Cannes. 2 sierpnia tego roku nastąpiła premiera kinowa obrazu we Francji, a tydzień później, 11 sierpnia, "Cecil B. Demented" spotkał się z limitowaną dystrybucją w kinach Stanów Zjednoczonych. W pierwszej połowie 2001 film był wyświetlany podczas festiwali Buenos Aires International Festival of Independent Cinema w Argentynie, Night Visions Film Festival w Finlandii oraz Gothenburg Film Festival w Szwecji.