Początkowo księcia De Lorca miał zagrać Claude Rains. Ostatecznie angaż otrzymał Robert Douglas.
Producenci nosili się z zamiarem nakręcenia tego filmu już lata wcześniej, najpierw w 1939, a potem w 1945 roku. Rolę królowej Margaret zagrać miała Rosemary DeCamp, w króla wcielić się miał Victor Francen, zaś księcia De Lorcę odgrywać miał George Coulouris. Reżyserem miał być Raoul Walsh, a muzykę skomponować miał Erich Wolfgang Korngold. Odwlekanie realizacji filmu skończyło się obsadzeniem innych aktorów, zatrudnieniu innego reżysera i kompozytora.
Początkowo w 1945 roku film reżyserować miał przyjaciel Flynna, Raoul Walsh, ale panowie pokłócili się. Zaproponowano kandydaturę Michaela Curtiza, który pracował z aktorem kilkukrotnie wcześniej. Kiedy znów Flynn zgłosił sprzeciw, reżyserować miał Jean Negulesco. Ostatecznie film powstał w reżyserii Vincenta Shermana.
Zdjęcia do filmu zostały nakręcone w Los Angeles, Calabasas oraz Burbank (Kalifornia, USA).
Kobieta jadąca w karocy w końcowej scenie, pytająca o drogę Don Juana, to Nora Eddington, ówczesna żona Errola Flynna.
Ostatni z 13 wspólnych filmów, jakie nakręcili razem Alan Hale i Errol Flynn. Panowie przyjaźnili się w życiu prywatnym. Hale zmarł ponad rok po premierze "Przygód Don Juana", 22 stycznia 1950 roku.
Scena, w której Flynn ucieka na koniu przez most zwodzony do lasu to scena z "Przygód Robin Hooda" z udziałem Flynna, nakręcona 10 lat wcześniej.
Flynn nie nosił peruki - postanowił zapuścić swoje naturalnie kręcące się włosy na potrzeby roli. Producenci obawiali się jednak ich nieporządnego wyglądu w finałowej scenie pojedynku, dlatego Flynn ma wtedy na głowie przewiązaną chustę.
W "The Films of Errol Flynn" stwierdzono, że dużo kłopotu w kręceniu sprawiało pijaństwo aktora. Jednak w specjalnym wywiadzie w edycji DVD reżyser Vincent Sherman zapewnił, iż taka sytuacja miała miejsce tylko raz.
Po mniej spektakularnych filmach Flynna, jak "Escape Me Never", czy "Never Say Goodbye", które zrobiły klapę w box office, producent Jerry Wald uznał, że czas wrócić do ról aktora jako romantycznego kochanka i awanturnika. Wbrew oczekiwaniom, także "Przygody Don Juana" nie były kasową rewelacją, co sprawiło, że od tej pory na filmy z Flynnem przeznaczano mniej pieniędzy.
Oprócz ujęć z "Przygód Robin Hooda", użyto również zdjęć z "Prywatnego życia Elżbiety i Essexa". Są one wmontowane w scenę wjazdu Don Juana do Londynu. Flynn jako Essex widoczny jest na dalszym planie.
Okres zdjęciowy trwał od 14 października 1947 roku do kwietnia 1948 roku.