Gajdaj var utdannet ved filmskolen i Moskva. På 1960- og 70-tallet kom han med en lang rekke kassasuksesser, blant annet (om Ivan den grusomme), og . Etter 1975 trappet han ned, og var i liten grad involvert i filmproduksjon.