McMillan became a footballer and played for Derby County, Gillingham, Wolverhampton Wanderers, Bradford City, Nottingham Forest and Clapton Orient in the . He later returned to Derby County as manager between 1946 and 1953, taking them to the 1946 FA Cup Final. Derby defeated Charlton Athletic 4–1 after extra time to win the FA Cup for the first time.