Le projet de AoA a été initié en 1981 à l’occasion d’un projet communautaire développé à Nottingham. Alan Parkinson fut employé sur un projet de réinsertion pour des personnes effectuant des travaux d’intérêts généraux. Le groupe dont il avait la charge avait pour objectif de fabriquer un matelas gonflable installé dans un espace public et d'en assurer la maintenance et la supervision.
Le matelas fabriqué avait quelques défauts de construction, ce qui incita Alan à approfondir sa recherche pour concevoir de meilleures structures gonflables.
En 1985, inspiré par une structure conçue par Roger Hutchinson de Leicester Interplay, il a fabriqué sa première structure gonflable invitant le public à pénétrer dans la sculpture, et commença ainsi sa collaboration avec de nombreux artistes. Des performances et des ateliers de théâtre furent ensuite développés à l’intérieur de cet environnement entièrement gonflé à l’air. La plupart de ces projets étaient déjà à l’époque orientés vers les centres spécialisés.
En 1990, une collaboration tripartite entre un centre spécialisé, une compagnie de théâtre et AoA, a permis la fabrication d’une structure destinée à tourner au Royaume-Uni dans les centres spécialisés : Eggopolis. En 1992 Eggopolis était invitée à un festival à Edinburgh ou il fut pour la première fois accessible au public. La réaction du public et de la presse fut exceptionnelle et AoA fut crée l’année suivante.
.
