Le prime performance si svolgono a New York, al Central Park e in spazi dell’Est Village. Nel 1988 entra a far parte del gruppo anche il musicista Larry Heinemann e nel 1990 si aggiungono Caryl Glaab, video-designer, e Ian Pal, anch’egli musicista. Il primo importante riconoscimento lo ottengono nel 1991, quando si esibiscono al Serious Fun Festival. Quindi seguono esibizioni in tutto il mondo e la partecipazione a diverse trasmissioni televisive. L’organico del gruppo si è ingrandito negli anni fino a comprendere altri diciotto artisti. Successivi spettacoli prodotti dal Blue Man Group sono stati presentati a Boston nel 1995 e a Chicago nel 1997.