2000
V roce 2003 zahájila Justice svou hereckou kariéru, když jí bylo 10 let a hostovala v epizodě Gilmorových děvčat „Hobit, pohovka a Digger Stiles“. Justice ztvárnila Jill č. 2, což byla vedlejší role. Po jejím účinkování v seriálu se její rodina přestěhovala do Los Angeles, kdy se Justice začala věnovat herecké kariéře. V následujícím roce Justice hostovala ve druhé epizodě seriálu stanice Disney Channel The Suite Life of Zack & Cody, v němž hrála mladou soutěžící jménem Rebecca. Později byla Justice obsazena do role Stelly, mladé dívky, která začne vidět vize Máří Magdalény, v krátkém filmu Aarona Ruella Mary z roku 2005.
V roce 2005 byla Justice přijata do programu hudebního divadla na Millikan Performing Arts Academy v Los Angeles. Objevila se v reklamách společností Ralph Lauren, Gap, Guess, Mervyn’s, Peanut Butter Toast Crunch a Ovaltine. Ve stejném roce Justice získala hlavní roli v seriálu Zoey 101 společnosti Nickelodeon jako Lola Martinezová, nová studentka, která je začínající herečkou. O získání role řekla: „Byla jsem nesmírně šťastná, poskakovala jsem a křičela. Byl to opravdu skvělý okamžik.“ Postava Justice se představila ve druhé sérii 11. září 2005.
Justice se také objevila ve filmu s ratingem R Kdy se najíme? a zahrála si roli Rose v televizním filmu Stříbrné zvonky společnosti Hallmark, z něhož se druhý jmenovaný stal filmem Hallmark Hall of Fame. V roce 2006 Justice hostovala v jedné z epizod seriálu Everwood v epizodě „Enjoy the Ride“. V roce 2006 si Justice rovněž zahrála vedlejší roli Holly v thrilleru Zahrada. Film se setkal s negativním hodnocením kritiků. Seriál Zoey 101 skončil 2. května 2008.
V roce 2009 oznámila, že plánuje hostovat v jedné z epizod seriálu The Naked Brothers Band společnosti Nickelodeon. V televizním speciálu s názvem Valentine Dream Date vystupovala Justice v roli sebe samé. Justice nahrála novou hudbu až v roce 2009, kdy si zahrála v muzikálu Nickelodeon Spectacular!, ve kterém Justice zpívá tři písně. Film byl odvysílán na stanici Nickelodeon 16. února 2009. Film se stal jedním z nejoblíbenějších filmů stanice Nickelodeon a v premiérový večer přilákal 3,7 milionu diváků. Film získal vesměs pozitivní hodnocení od několika kritiků a na serveru Rotten Tomatoes si k roku 2011 drží 76% hodnocení.
2010
Po úspěchu speciálu The Naked Brothers Band, v němž Justice hostovala, se 11. dubna 2009 objevila v další epizodě „The Premiere“. Později se objevila v epizodách seriálů iCarly, True Jackson, VP, The Troop a BrainSurge. V roce 2009 Justice oznámila, že bude pracovat na thrilleru, který má být uveden v kinech. Později bylo oznámeno, že ve filmu budou hrát Dylan Sprouse a Cole Sprouse. Oproti původním plánům na uvedení do kin měl film 12. prosince 2009 omezenou předpremiéru a byl vrácen do postprodukce. Přesto bylo celosvětové uvedení filmu zrušeno.
Justice potvrdila, že bude hrát ve vlastním hudebním pořadu na Nickelodeonu s názvem Victorious, a vysvětlila tak jeho vznik: „Byla jsem v seriálu Zoey 101. Když mi bylo dvanáct, Dan Schneider mě obsadil do role nové postavy, Loly Martinezové. Od té doby jsem s ním pracovala tři roky, na třech sezónách Zoey 101. V té době se mi podařilo natočit tři série. A potom Dan zjistil, že umím kromě hraní také zpívat a tančit, takže ho napadlo, že by bylo skvělé vytvořit pro mě seriál na Nickelodeonu, který by se jmenoval Victorious.“ Pilotní díl seriálu debutoval 27. března 2010 a získal 5,7 milionu zhlédnutí, čímž se stal druhou nejlépe hodnocenou premiérou hraného seriálu stanice Nickelodeon. Původní vysílání této epizody proběhlo po předávání cen Kids‘ Choice Awards 2010. Justice nahrála pro seriál v průběhu jeho vysílání několik písní. Justice měla během natáčení seriálu možnost sdílet nahrávací soupravu s různými mladými umělci, kteří stejně jako ona hledali umělecké možnosti, mezi nimiž byli například Ariana Grande, JC Gonzalez, Leon Thomas III, Matt Bennett, Jake Farrow, Elizabeth Gillies, kteří se účastnili několika sezón, jimž dominovaly epizody jako „Ptačí scéna“, „Tori the Zombie“ a „Survival of the Hottest“. Justice později hostovala v animovaném seriálu Tučňáci z Madagaskaru, kde namluvila postavu Stacy v epizodě „Badger Pride“. Justice si v roce 2010 zahrála v televizním filmu stanice Nickelodeon Chlapec, který plakal jako vlkodlak, kde ztvárnila Jordan Sandsovou, dívku, která se po přestěhování do strašidelného sídla promění ve vlkodlaka. Film při premiéře sledovalo v průměru 5,8 milionu diváků. Seriál Victorious skončil 2. února 2013. Justice si zahrála hlavní roli Wren v komedii Fun Size, která byla uvedena 26. října 2012.
V rozhovoru pro Associated Press v roce 2010 uvedla, že nahrává album, ale hodlá si s tím dát na čas. V říjnu 2012 prozradila, že své debutové album vydá v roce 2013. Debutový singl Justice „Gold“ byl vydán 18. června 2013. Dne 11. října 2013 bylo oznámeno, že Justice byla obsazena do role Lindy Sampsonové ve filmu MTV Eye Candy, kybernetickém thrilleru podle románu R. L. Stinea. Seriál byl po jedné sezóně zrušen.
V roce 2013 bylo oznámeno, že Justice byla obsazena do filmu Naomi a Ely No Kiss List po boku Piersona Foda. Film měl světovou premiéru na filmovém festivalu Outfest 17. července 2015. Později byl uveden 18. září 2015 prostřednictvím služeb videa na vyžádání. Justice také soutěžil proti Greggu Sulkinovi v epizodě Lip Sync Battle, která se vysílala 30. července 2015, a předvedl písně Bonnie Tyler „Total Eclipse of the Heart“ a Nellyho „Hot in Herre“.
V srpnu 2014 Billboard odhalil, že Justice opustil vydavatelství Columbia Records, ale nahrává novou hudbu, která má vyjít v roce 2015. Na YouTube kanálu Justice měly premiéru dvě písně, včetně „Girl Up“. „Girl Up“ napsali Justice a Toby Gad pro hnutí Girl Up, které pomáhá dívkám v rozvojových zemích.
Dne 20. října 2016 si Justice zahrála Janet Weissovou, jednu z hlavních rolí ve filmu The Rocky Horror Picture Show: Znovu projdeme časem. Film s hereckým ansámblem v čele s Laverne Coxovou měl premiéru na stanici Fox. Jedná se o poctu stejnojmennému kultovnímu filmu z roku 1975, který režíroval Kenny Ortega podle původního scénáře Richarda O’Briena a Jima Sharmana. Justice byla také obsazena do role Jodie ve filmu The Outcasts. Film byl uveden do kin 14. dubna 2017.
20s
Justice moderovala předávání cen Kids‘ Choice Awards 2020 poté, co se společnost Nickelodeon rozhodla uspořádat tuto událost virtuálně. V červenci Justice oznámila, že se stala členkou nahrávací akademie.
7. prosince 2020 Justice oznámila, že její první singl po více než sedmi letech se bude jmenovat „Treat Myself“. Píseň byla vydána 11. prosince 2020. Následoval singl s názvem „Stay“, který vyšel 12. února 2021.
.