Mills was 5 ft 10½ in and did not have a sophisticated boxing style; he relied on two-fisted aggression, relentless pressure, and the ability to take punishment to carry him through, and in more cases than not these attributes were sufficient. Mills excelled as a light-heavyweight boxer, but occasionally fought as a heavyweight. He was described as Britain's biggest boxing idol in the post-war period.