Rođen 1908. godine u Felixstoweu na jugoistoku Engleske, Mills je postao slavan po ulogama u patriotskim filmovima 1940-tih i 1950-tih godina, među kojima su "The October Man", "Scott of the Antartic" i "Dunkirk". Oskar je osvojio 1971. godine za sporednu ulogu u filmu "Rajanova kći".
Nakon toga karijera mu je krenula silaznom putanjom, no glumio je i u 90-tim godinama života posljednji se put pojavivši 2003. godine u filmu "Bright Young Things" redatelja Stephena Frya, poznatog britanskog komičara.
Mills, koji se ženio dva puta, ostavio je iza sebe drugu suprugu Mary Hayley Bell, sina i dvije kćeri.