What was Clint Eastwood's first movie? on Dec 23, 2023 Published in Celebrity Trivia Francis In The Navy. "Francis in the Navy", a war movie made in 1955, was Clint Eastwood's movie debut.