Fue hijo del ganadero y ejecutivo de la industria minera Carl Anderson. Ingresó en la Academia Militar de Misuri en México (Misuri), a los ocho años y durante sus años de preparatoria, ayudó a su padre en la construcción de oleoductos. Se dedicó a la prospección en el círculo polar ártico antes de graduarse en ingeniería industrial en la Universidad de Dakota del Norte en 1956. Desarrolló un temprano interés por la aviación, obteniendo su licencia a los quince años (tras falsificar su edad). En Albuquerque (Nuevo México), ingresó a la industria minera y adquirió su propia empresa, Ranchers Exploration and Development Corporation, antes de cumplir los treinta. Su carrera estuvo marcada por innovaciones en tecnologías de extracción, sistemas de entrega y prácticas administrativas. Por su trabajo, Anderson fue incluido en el Salón Nacional de la Fama de la Minería.^[3]​

Junto con su amigo Ben Abruzzo, se interesó en los globos aerostáticos. Ambos decidieron celebrar el quincuagésimo aniversario del vuelo de Charles Lindbergh y contrataron al aeronauta Ed Yost (cuyo intento transatlántico había fracasado en 1976) para construir el Double Eagle .^[4]​ El globo fue lanzado cerca de Marshfield (Massachusetts), el 9 de septiembre de 1977, pero el vuelo fue abortado frente a la costa de Islandia el 13 de septiembre. En 1978 Larry Newman , un fabricante de ala delta, se unió a la tripulación para el siguiente intento en el Double Eagle II. Esta aventura fue lanzada el 11 de agosto en Presque Isle (Maine), y llegó a Miserey, Francia, el 17 de agosto.^[5]​ Por sus esfuerzos, el equipo fue galardonado con la Medalla de Oro del Congreso en 1979. Fue un récord de distancia (3108 millas) y un récord de duración (137 horas) para el deporte.

Con su hijo Cristián, realizó el primer vuelo en globo transnorteamericano sin hacer escalas. El Kitty Hawk despegó de Fort Baker, California, el 8 de mayo de 1980 y aterrizó el 12 de mayo en Sainte-Félicité, Quebec.^[6]​

Anderson intentó completar una circunnavegación del globo en globo. Con Don Ida, lanzó el globo Julio Verne desde Luxor, Egipto, el 11 de enero de 1981, recorriendo 4316 kilómetros (2682 millas) y aterrizando en Hansa, India, 48 horas después.^[7]​^[8]​

Anderson falleció el 27 de junio de 1983 cerca de Bad Kissingen, Alemania Occidental, mientras volaba con el copiloto Don Ida. Como no quería cruzar la frontera hacia Alemania Oriental ni Checoslovaquia, intentó liberar la góndola de la envoltura al aterrizar. Los pernos no se dispararon y una ráfaga de viento volvió a elevar el vehículo, con lo cual los pernos explosivos se desplegaron, y tanto Anderson como Ida fallecieron en la caída.^[9]​^[10]​ El lugar del accidente también se menciona como "cerca del pueblo de Schönderling, en el condado de Bad Kissingen"^[11]​ en una historia de la carrera de globos aerostáticos de la Copa Gordon Bennett, en la que participaban como no competidores en ese momento.

En 1973, fundó Anderson Valley Vineyards con su esposa Patty. Tenemos muchos vinos y artículos con temática de globos, afirma la experta en vinos Angela Le Quieu. Añade que la etiqueta del vino Balloon Blush de la bodega siempre incluye una imagen del Festival Internacional de Globos de Albuquerque del año anterior.^[12]​ Para crear una base, las familias Abruzzo y Anderson se asociaron con la ciudad de Albuquerque y construyeron el Museo Internacional de Globos Anderson-Abruzzo-Albuquerque junto a la pista de lanzamiento del Festival Internacional de Globos de Albuquerque. El evento más fotografiado del mundo, el Festival, se celebra la segunda semana de octubre de cada año.^[13]​ Además del Museo Internacional de Globos Anderson-Abruzzo-Albuquerque, el nombre de Anderson se mantiene gracias al Premio Maxie Anderson, otorgado al "empresario de Albuquerque que ha demostrado excelencia en éxito empresarial, reputación, participación comunitaria, liderazgo, humanidad y humor".^[14]​