Mark Kostabi nasce da una famiglia di immigrati estoni in California, dove rimarrà per i primi anni della sua vita nella località di Whittier.

Kostabi 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 della scena artistica dell’East Village.

Dal 1987 Mark Kostabi viene riconosciuto come artista internazionale e le sue opere vengono richieste da gallerie di Giappone, Stati Uniti, Australia e Germania.

Nel 1988 fonda “Kostabi World“: il suo studio, galleria, ufficio a New York.

Dal 1996 divide la sua vita tra New York e Roma dove diventa un modello per molti artisti italiani.