Nacido en Oslo, Noruega, Max Miller fue el símbolo de los primeros servicios de correo aéreo. Tenía un excelente historial de servicio; era un excelente piloto y un destacado mecánico. Se dice que incluso Praeger, con su disgusto por los pilotos del servicio de correo aéreo, albergaba una debilidad por Miller en los primeros días.
El mandato de Miller en el Servicio de Correo Aéreo en realidad comenzó en los días del Ejército. Aunque no era parte del ejército en ese momento, era un mecánico calificado y Lipsner lo contrató con la intención de ascenderlo a piloto más tarde. Por lo tanto, Max Miller era un empleado del servicio de correo aéreo del departamento de correos antes de que existiera. Debido a esto, a Max Miller se le asignó la insignia #1 del Servicio de Correo Aéreo de EE. UU.
Miller voló el avión líder en la ola inicial de los vuelos de búsqueda de caminos a Chicago, un paso preparatorio para establecer un servicio de correo aéreo regular a la ciudad en septiembre de 1918. Los vuelos fueron un circo mediático menor y, a pesar de tomar mucho más tiempo que estimado por "expertos", los vuelos convirtieron a Miller en una celebridad en los círculos de aviación. Miller abrazó a esta celebridad, aunque solo fuera por la mejora del servicio de correo aéreo para el que trabajaba.
Cuando Lipsner renunció, Miller lo siguió el 6 de diciembre de 1918, ya que parecía creer genuinamente en Lipsner. Su tiempo fuera del servicio de correo aéreo duró poco. Se reincorporaría el 7 de abril de 1919, al no poder encontrar otro trabajo. Además del correo aéreo, el servicio lo convirtió en el equivalente mecánico aéreo de un paramédico; volando de un lugar problemático a otro, reviviendo aviones derribados.
