Kariera filmowa 1958–1961: Pierwsze scenariusze Jeszcze w 1958 r. do Skolimowskiego zgłosili się Andrzej Wajda i Jerzy Andrzejewski z zamiarem konsultacji w sprawie pisanego przez nich scenariusza filmu o współczesnej młodzieży. Skolimowski zarzucił obu artystom, że przedstawili nieprawdziwie młodych ludzi. Tymczasem, zdaniem Skolimowskiego, w planowanym filmie:
Musi być boks, musi być jazz, musi być fajny facet, który ma skuter i spotyka fajne dziewczyny, udaje mu się albo nie i do tego ma czasem refleksje.
Konsekwencją konsultacji było zaangażowanie Skolimowskiego do prac scenariuszowych nad Niewinnymi czarodziejami (1960), z udziałem Tadeusza Łomnickiego oraz Krystyny Stypułkowskiej w rolach młodzieńców nawiązujących ze sobą przygodną znajomość. Skolimowski osobiście wystąpił w pobocznej roli młodego boksera, który ze względu na kontuzję łuku brwiowego zostaje odsunięty od walki, lecz pomny zemsty wdaje się w bójkę z lekarzem granym przez Łomnickiego i faktycznie zalewa się krwią.