Architects of Air surge al origen de un proyecto para la comunidad, desarrollado en 1981en Nottingham. Alan Parkinson fue contratado para coordinar un equipo de presos que cumplían sus condenas con horas de trabajo dedicado a la comunidad. Aquellos presos construyeron un pequeño castillo inflable y eran considerados responsables de su montaje así como de supervisar el uso que diferentes colectivos de la comunidad pudieran hacer de él.
El inflable original tenía algunos errores de diseño cuya resolución llevó a Alan a aprender a diseñar y construir mejores estructuras.
En 1985, inspirado por una estructura construida por Roger Hutchinson del Leicester Interplay, concibe su primer inflable explorable por dentro y empieza una serie de colaboraciones con artistas locales, particularmente con compañías de danza y teatro, desarrollando de esta manera actividades culturales en un entorno inflable. Uno de los mayores socios para este proyecto fueron los centros dedicados a personas afectadas por minusvalías.
En 1990 una colaboración a tres bandas entre uno de estos centros y una compañía de teatro hizo posible la construcción de un gran inflable y se realizó una gira en todo el reino unido, actuando en centros especializados. Esta estructura se llamó Eggopolis. En 1992 Eggopolis se presentó en el festival de Edimburgo donde por primera vez un público general pudo disfrutar de su exposición. Ante el rotundo éxito, tanto por parte de la prensa como del público, Alan decide crear la compañía Architects of Air el año siguiente.
