Mark Kostabi nasce da una famiglia di immigrati estoni in California, dove trascorrerà i primi anni della vita, nella località di Whittier. Studia disegno e pittura alla California State University. Nel 1982 si trasferisce a New York e dal 1984 diventa un’importante figura di riferimento all’interno del movimento artistico dell’East Village. Durante questi anni si diverte nell’uso provocatorio dei mass media con auto interviste con a tema l’arte contemporanea.

Ha collaborato pittoricamente con Enzo Cucchi, Arman, Howard Finster (nel 1992), Tadanori Yokoo (nel 1993) e Enrico Baj (nel 1992). Ha concesso interviste alla CNN e al canale MTV oltre che a numerose riviste e settimanali, quali New York Times, People, Vogue, Playboy, Forbes, New York Magazine, Domus, Artforum, Art in America, Artnews Arts, Flash Art, Tema Celeste, compresa un’ntervista a Radio uno New York con il presentatore italiano Tino Maiolo.