Artista e compositore, è nato a Los Angeles nel 1960 da immigrati estoni.
Nel 1982 si è trasferito a New York. Dal 1984 è diventato una figura leader del movimento artistico dell'East Village: pubblicando auto-interviste che
commentavano la mercificazione dell'arte contemporanea divenne un
provocatorio personaggio dei media. Nel 1988 fonda il Kostabi World, una vera e propria azienda, costituita da uno studio, una galleria e un ufficio, subito famosa per il dichiarato impiego di assistenti pittori e ideatori. La produzione artistica di Kostabi si trova nelle collezioni permanenti dei più importanti musei internazionali. Innumerevoli le pubblicazioni e gli articoli sulle testate giornalistiche internazionali.Kostabi produce uno
show settimanale per tv via cavo "Inside Kostabi" a Manhattan. Cura una rubrica per artisti "Ask Mark Kostabi" per artnet.com e una rubrica mensile "Artist's pick" per "Shout Magazine". Tiene abitualmente conferenze in tutto
il mondo e ha pubblicato nove libri. E' responsabile della veste grafica di copertine di lp e di numerosi oggetti come l'orologio Swatch, vasi in produzione limitata ed accessori per computer.Kostabi si divide tra Roma e New York, dove possiede i suoi studi.