Bloom har udstillet siden 1977. Til udstillinger er hun kendt for at lave solo-akter såvel som samarbejder. Bloom er også kendt for performances under udstillinger, mange af dem involverer at hun laver en performance foran et færdigt værk, men nogle inkluderer også, at hun skaber kunstværket foran seerne.
I sit hidtidige arbejde har Bloom ofte fulgt sine egne fodspor i et forsøg på at generobre fortiden, især sin sydafrikanske fortid, og denne rejse gennem tider har ført hende gennem personlige og nationale lag af et landskab, der er mættet af lidelse. Hendes dynamiske stil har hvirvlet spor af hukommelse op og forbundet dem i inkonstante konfigurationer, ofte som voldsomme magtudladninger i natur og kultur, ofte i ild og flammende farver, på jagt efter en historie, der er gået tabt.