Anja Coleby har spilt i mange amerikanske science fiction-serier og australske filmer og TV-serier. Hun var en del av de viktigste karakterene i TV-serien hvor hun spilte Holly Myers i tre sesonger. Hun har senere spilt gjesteroller i australske TV-serien (1997) og (2002). Hun har også spilt i en episode av TV-serien (2000) som Hippolita, (2002) som Ponara, og (2001) som Dronning Lyoka.