Mitta's birth name was Alexander Naumovich Rabinovich (Александр Наумович Рабинович). He studied engineering (graduated in 1955), then worked as a cartoonist in art and humour magazines. In 1960 Mitta graduated at the film directing faculty of the VGIK.
Mitta's career as film director and screenwriter spans from the 1960s until the 2000s. Among the movies are Gori, gori, moya zvezda (Гори, гори, моя звезда, 1969) about actors trying to survive and work during the time of the Russian revolution or the high budget catastrophe movie Ekipazh (1979). For his work Mitta obtained numerous awards in the Soviet Union and Russia.