Praca nad utworem nabrała rozmachu po powrocie Offenbacha do Paryża pod koniec lata 1858 roku. Odtąd spotykał się z Halévy’m 2-3 razy dziennie. Czytał nadsyłane teksty, poprawiał, odsyłał, czasami przesyłał bilecik z propozycjami drobnych poprawek. Pracował w pośpiechu, bowiem premierę zapowiedziano na październik. Gustave Doré projektował kostiumy. Kompletowano obsadę. Offenbach lubił bowiem wiedzieć dla kogo pisze. Eurydyką miała zostać Lisa Tautin, młoda aktorka o dziecięcej, naiwnej buzi i pięknych nogach, która tą rolą miała odnieść największy sukces w swej krótkiej karierze. Największą indywidualnością w obsadzie Orfeusza był Bache – aktor pozyskany z Comèdie Française, dla którego Offenbach przeznaczył rolę Charona. Przygotowując premierę Orfeusza Offenbach znajdował się w bardzo trudnej sytuacji finansowej. Za poręczeniem Edwarda Abouta wybrał ostatnie 5 tys. Franków z kaucji, jaką wpłacił przy zakładaniu Bouffes-Parisiens. Na dwa tygodnie przed premierą odsprzedał wraz z Cremieux prawa do publikacji Orfeusza wydawcy Heugelowi. Pozwoliło to dotrwać teatrowi do premiery 21 października 1858 roku.