Produkcja Prace przygotowawcze mały|lewo|Andrzej Wajda, reżyser filmu Po niepowodzeniu Lotnej (1959) Andrzej Wajda zamierzał zrealizować film poświęcony tematyce współczesnej, który po latach osobiście oceniał jako jedno ze swoich „najbardziej obojętnych politycznie” dzieł. Impulsem do stworzenia Niewinnych czarodziejów był gwałtowny rozwój kultury jazzowej, przede wszystkim działalność grupy Melomani pod przywództwem Krzysztofa Komedy. Scenariusz do Niewinnych czarodziejów napisali Jerzy Andrzejewski oraz Jerzy Skolimowski, którzy byli dobrze obeznani z życiem młodzieży zafascynowanej jazzem. Celem Andrzejewskiego było ukazanie rodzącego się zjawiska „społecznego egoizmu” wśród młodzieży. Tytuł filmu Andrzejewski zapożyczył z fragmentu I części Dziadów Adama Mickiewicza:

Andrzejewski odpowiadał przede wszystkim za dialogi do filmu, które żona Komedy, Zofia Komedowa, oceniała z perspektywy lat jako „sztuczne. Nadęte jakimś takim pseudopoetyckim patosem. Nigdy nie mówiliśmy takim językiem. Byliśmy naturalnie szczerzy i prości. Jak jazz, o ile się go rozumie”.