Galeria Foto-Medium-Art rozpoczęła działalność w 1977 roku we Wrocławiu, z inicjatywy Jerzego Olka. Szybko stała się platformą wymiany myśli o sztuce oraz odegrała ważną rolę w promowaniu medialnej linii neoawangardy. Od 2007 roku siedziba Foto-Medium-Art mieści się w centrum Krakowa, przy ulicy Karmelickiej 28/12. W tym samym roku została objęta patronatem Fundacji Muzeum Nowej Sztuki.
Galeria reprezentuje uznanych jak i młodych współczesnych artystów. Foto-Medium-Art od początku wychodzi z zainteresowaniami poza tradycyjne rozumienie galerii – szuka związków z filmem, video, nowymi technologiami, architekturą, muzyką, oraz teoriami kultury. Działalność skoncentrowana jest na organizowaniu wystaw awangardy polskiej i międzynarodowej od lat 70. do chwili obecnej. Galeria Foto-Medium-Art prowadzi także działalność wydawniczą promującą twórczość reprezentowanych artystów.
W ciągu trzydziestoletniej działalności w galerii odbyło się ponad 350 wystaw, seminariów, i innych wystąpień artystycznych. Do największych wydarzeń firmowanych przez Foto-Medium-Art należały Fotokonferencje Wschód-Zachód Europejska Wymiana, realizowane co dwa lata (1989–1999). Największą i najważniejszą z nich była zorganizowana w 1991 – Nowe przestrzenie fotografii, w której wzięło udział 131 artystów z 24 krajów (m.in. Christo, Ch. Boltanski, A. Messager, J. Fontcubert, G. Rousse, F. Varini, A. Soltau, T. Ulrichs, H. Tas, S. Saito, B. Webb, J. Hilliard).
W ostatnich latach w galerii Foto-Medium-Art można było uczestniczyć w indywidualnych wystawach m.in. Natalii LL, Wincentego Dunikowskiego-Duniko, Jana Berdyszaka, Christiana Boltanskiego, Zdzisława Sosnowskiego CODEMANIPULATORA, Tadeusza Sawy-Borysławskiego, Kingi Dunikowskiej, Michała Jakubowicza, Andrzeja Lachowicza, Tomasza Dobiszewskiegi i Ewy Partum.
