Black Ausztráliában és Új-Zélandon játszott televízióban és filmekben. Ő alakította a Jill Mayhew nevű transznemű nőt a Good Guys, Bad Guys című ausztrál televíziós sorozatban. Főszerepet játszott a City Life című új-zélandi szappanoperában a görög ügyvédnő, Angela Kostapas szerepében.
Black nemzetközi elismerést szerzett a Farscape-ben játszott szerepével. 2001-ben és 2002-ben is jelölték Saturn-díjra a legjobb színésznő kategóriában, 2005-ben pedig el is nyerte a díjat. Szerepelt a Queen of the Damned és a Pitch Black című játékfilmekben. Miután a Farscape véget ért, Black Vala Mal Doran szerepében tűnt fel a Stargate SG-1 “Prometheus Unbound” című epizódjában; alakítása jó fogadtatásra talált, és felkérték, hogy a sorozat kilencedik évadában ismét játssza el a szerepét, amikor a sorozat állandó szereplője, Amanda Tapping szülési szabadságra ment. Black a tizedik és egyben utolsó évadban állandó szereplőként tért vissza a sorozatba, és a Csillagkapu című filmben is szerepelt: Az igazság bárkája és a Stargate: Continuum című filmekben, amelyek lezárják a sorozat történetét. Black mindkét sorozatban Ben Browderrel játszott együtt.
A Life (2007) című NBC tévésorozatban Black a Jennifer Conover mellékszerepét kapta az első pilotban. Black második terhessége miatt a szerepet átdolgozták, és a szerepet Jennifer Siebel színésznőnek adták, amikor a sorozatot megvásárolta a tévécsatorna. Az NBC még mindig használt felvételeket Blackről, és nem Siebelről, amikor a sorozat debütálását reklámozta.
A sci-fi találkozókon népszerű Black megmutatta éneklési és gitáros tehetségét a Farscape találkozókon, és 2007-ben énekelt a zenész és Farscape színésztárs Paul Goddard debütáló albumán.
Black színházban is fellépett. Portia szerepét játszotta a Velencei kalmár egyik turnéján. Szerepelt a Spotlight on Women, a The Picture of Dorian Gray, a Loose Ends és a Pick Ups című darabokban a Belvoir utcai színházban; a Little Women és a The World Knot a Bicentennial Operában.
Fekete 2007 óta termékeny videojáték-szinkronszínésznő. Különös figyelmet kapott a BioWare Dragon Age és Mass Effect sorozatában végzett munkájával. Fia, Odin Black szólaltatta meg Dragon Age karakterének fiát a Dragon Age: Inquisitionben. Emellett Chloe Frazert alakította az Uncharted-sorozatban.
2008-ban Laurell K. Hamilton “Swallowing Darkness” című hangoskönyvének narrátora volt.
2014-ben a Destiny című játékban Tess Everis eladót szólaltatja meg, majd 2017-ben a Destiny 2-ben is.
2014-ben Black a Rick and Morty-ban is szinkronszerepet kapott, mint Ma-Sha a “Rasing Gazorpasorp” című epizódban.
2016-ban a Call of Duty: Infinite Warfare-ben tűnt fel Audrey “Mac” MaCallum mérnökként.
