Mills fu brevettato del Royal Aero Club Aviator's Certificate n. 377 il 17 dicembre 1912 e fu nominato Flying officer entrando nel No. 4 Squadron RFC il 14 agosto 1913. Fu tra i primi piloti del RFC ad attraversare La Manica all'inizio della guerra ed andò in azione nella Battaglia di Mons. Il 22 gennaio 1915 si ritiene che abbia segnato una vittoria aerea con un colpo di fucile sparato dalla cabina di pilotaggio del suo aereo. Il 10 aprile 1915 divenne flight commander nel No. 7 Squadron RFC e fu nominato comandante del No. 6 Squadron RFC il 9 dicembre 1915. Comandò il No. 6 Squadron fino al settembre 1916, durante il quale partecipò alla Battaglia della Somme.