Die erste Fotoausstellung mit Fotografien von Karl Heinz Mai fand 1980 statt. Danach folgten sowohl in der DDR und ab der Deutschen Einheit zahlreiche Ausstellungen und Beteiligungen im In- und Ausland. Die Personalausstellungen wurden sowohl durch die FOTOTHEK MAI LEIPZIG als auch durch Museen, Galerien, Kultur-, Bildungseinrichtungen und Wirtschaftsunternehmen veranstaltet. Die wachsende Popularität führte zu Beteiligungen an zahlreichen Gruppenausstellungen.
Nur in kleinem Umfang gibt es Ausstellungen und Beteiligungen der weiteren Fotografen und Fotodesigner, deren Bilder zur Sammlung der FOTOTHEK MAI LEIPZIG gehören, z.B. Karl Detlef Mai oder Wilhelm Arnold.