Stuart McMillan startet sin fotballkarriere i Derby County i 1914, og den 9. januar 1915 debuterte han for Derby i en ligakamp mot Leeds United. På grunn av første verdenskrig ble det ikke flere kamper på Derby County for McMillan som tjenestegjorde ved under krigen.