Mills naît à Appleton (Wisconsin) en . Il fait ses études au lycée local puis intègre le Lawrence College pour une année. Il entre à l'Académie Militaire américaine en , en est diplômé le , et est nommé lieutenant en second d'artillerie de champ.
Il entre à l'Ecole de Vol Primaire de Brooks Field (Texas) en septembre, puis est diplômé de l'Ecole de Vol Avancé de Kelly Field (Texas) en . Le mois suivant, il est transféré dans le Corps Aérien. Il est alors affecté au 11ᵉ Escadron de Bombardier de Rockwell Field (Californie) et entre à l'Ecole Technique du Corps Aérien de Chanute Field (Illinois) de 1930-09 à en , puis rejoint le 11ᵉ, se déplaçant avec lui à March Field (Californie) en octobre.
En allant à Nichols Field dans les Iles Philippines en , Mills sert comme adjudant dans le 28ᵉ Escadron Bombardier. en il part à Langley Field (Va.) comme commandant de vol du 29ᵉ Escdron Bombardier puis plus tard comme officier de renseignement du 2d Groupe de Bombardier. Transferé à Wright Field (Ohio) en , Mills dirige l'Unité d'Instruments et de Navigation de l'AMC. Il suit une formation de 3 mois à l'Ecole Tactique du Corps Aérien de Maxwell Field (Alabama), et revient un an plus tard à son service à Wright Field.
en le général assure le commandement du 450ᵉ Groupe de Bombardiers en Afrique du Nord. En 1944-07 il devient chef des opérations pour les Forces Aériennes Alliées Méditerranéennes en Italie.
Transferré au Q-G de l'AAF à Washington (D.C.) en en , Mills est nommé adjoint au directeur technique de la Division Matériel. en , il est nommé directeur adjoint de la Division Nouveaux Developpements du Personnel Général du Département de la Guerre. en il part dans la zone du canal du Panama, et devient chef adjoint du personnel du Commandement de Défense des Caraïbes.
en il entre au Collège de Guerre National de Washington (D.C.). Il est alors nommé adjoint à l'énergie atomique aux Q-G de l'USAF à Washington. Il est alors responsable de projets de ballons. Le en , à Arrey (Nouveau-Mexique), avec Charles B. Moore, et d'autres marines membres de l'équipe de lancer de ballon, il observe un ovnis1cas Blue Book n° 358 non expliqué s2Hynek, Josef Allen : 1974, DD-10. En juin, il sort diplômé du Collège de Guerre.
en il prend le Commandement des Armes Spéciales à la base de Kirtland, près d'Albuquerque (Nouveau-Mexique). Le le , à Minneapolis (Minnesota), avec les chercheurs en ballons, dont l'ingénieur en aéronautique J. J. Kaliszewski, Moore, le pilote Dick Reilly dans le ciel, et Doug Smith au sol, il est à nouveau témoins d'un ovni s3cas Blue Book n° 989 non expliqué. Peu après la même année, il n'est plus responsable des projets de ballons.
De retour aux Q-G de l'USAF en , Mills est nommé assistant du chef d'état-major pour le personnel, puis le directeur adjoint de l'état major pour le Développement.