Kunstnik ja helilooja Kalev Mark Kostabi sündis 1960. aastal Los Angeleses. Tema Eestist pärit vanemad kasvatasid ta üles Californias Whittieris, joonistamist ja maalimist õppis ta California riiklikus ülikoolis Fullertonis.
1982. aastal kolis Kostabi New Yorki ning 1984. aastaks kujunes temast juhtfiguur täna legendaarseks muutunud East Village'i kunstiringkondades ning 1988. aastal asutas ta Kostabi Worldi.
Ta on ansambli Kostabeat asutajaliige ning kujundanud plaadiümbriseid ansamblite Guns N' Roses ("Use Your Illusion" - sai nime Kostabi maali järgi), Ramones ("¡Adiós Amigos!"), Jimmy Scotti ("Holding Back the Years") ja Glinti ("Sound in Silence") albumitele.