2000-es évek
2003-ban Justice 10 évesen kezdte színészi karrierjét, amikor vendégszerepelt a Gilmore Girls “A hobbit, a kanapé és Digger Stiles” című epizódjában. Justice Jill No. 2-t alakította, egy sétálós szerepben. A sorozatban való szereplése után a családja Los Angelesbe költözött, amikor Justice elkezdte színészi karrierjét. A következő évben Justice vendégszerepelt a Disney csatorna The Suite Life of Zack & Cody című sorozatának második epizódjában, amelyben egy Rebecca nevű fiatal szépségversenyzőt alakított. Később Justice megkapta Stella szerepét, egy fiatal lányét, aki Mária Magdolna látomásait kezdi látni, Aaron Ruell 2005-ös Mary című rövidfilmjében.
2005-ben Justice-t felvették a Los Angeles-i Millikan Performing Arts Academy zenés színházi programjába. Olyan cégek reklámjaiban szerepelt, mint a Ralph Lauren, Gap, Guess, Mervyn’s, Peanut Butter Toast Crunch és Ovaltine. Ugyanebben az évben Justice főszerepet kapott a Nickelodeon Zoey 101 című sorozatában, mint Lola Martinez, egy új diák, aki színésznőnek készül. A szerep megszerzéséről így nyilatkozott: “Rendkívül boldog voltam; fel-le ugráltam és sikoltoztam. Ez egy igazán nagyszerű pillanat volt”. Justice karakterét 2005. szeptember 11-én mutatták be a második évadban.
Justice szerepelt még a When Do We Eat? című R-kategóriás filmben, és eljátszotta Rose szerepét a Hallmark televíziós filmben, a Silver Bells-ben, mely utóbbi a Hallmark Hall of Fame filmje lett. 2006-ban Justice vendégszerepelt az Everwood egyik epizódjában, az “Enjoy the Ride” című részben. Szintén 2006-ban Justice játszotta Holly mellékszerepét a The Garden című thrillerfilmben. A film negatív kritikákat kapott a kritikusoktól. A Zoey 101 2008. május 2-án ért véget.
2009-ben bejelentette, hogy vendégszerepelni fog a Nickelodeon The Naked Brothers Band című sorozatának egyik epizódjában. A Valentine Dream Date című tévés különkiadásban Justice saját magát alakította. Justice nem vett fel új zenét 2009-ig, amikor is szerepelt a Nickelodeon Spectacular! című musicaljében, amelyben Justice három dalt ad elő. A filmet 2009. február 16-án sugározta a Nickelodeon. A film a Nickelodeon egyik legnépszerűbb filmje lett, a premier estéjén 3,7 millió nézőt vonzott. A film több kritikus általánosságban pozitív kritikákat kapott, a Rotten Tomatoes-on 2011-ben 76%-os támogatottságot ért el.
2010-es évek
A The Naked Brothers Band különkiadás sikere után, amelyben Justice vendégszerepelt, 2009. április 11-én egy újabb epizódban, a “The Premiere” címűben tűnt fel. Később szerepelt az iCarly, a True Jackson, a VP, a The Troop és az Agymenők epizódjaiban. Justice 2009-ben bejelentette, hogy egy thriller filmen fog dolgozni, amelyet moziba visznek. Később bejelentették, hogy a filmben Dylan Sprouse és Cole Sprouse fog szerepelni. Az eredeti tervekkel ellentétben a filmnek 2009. december 12-én korlátozott előzetes bemutatója volt, majd visszatért az utómunkálatokhoz. Ennek ellenére a film világméretű bemutatóját törölték.
Justice megerősítette, hogy a Nickelodeon saját zenés műsorában, a Victoriousban fog szerepelni, a műsor keletkezését így magyarázta: “A Zoey 101 című műsorban voltam. Amikor 12 éves voltam, Dan Schneider rám osztotta egy új karakter, Lola Martinez szerepét. Onnantól kezdve három évig dolgoztam vele, a Zoey 101 három évadában. Ezután Dan rájött, hogy énekelni és táncolni is tudok, valamint színészkedni, ezért úgy gondolta, hogy nagyon klassz lenne egy sorozatot készíteni nekem a Nickelodeonon, a Victorious-t.”. A sorozat pilotja 2010. március 27-én debütált, és 5,7 millióan nézték meg, ezzel a Nickelodeon élőszereplős sorozatának második legnagyobb nézettségű premierje volt. Az epizód eredeti adására a 2010-es Kids’ Choice Awards után került sor. Justice több dalt is felvett a sorozathoz annak futása alatt. Justice-nak lehetősége volt arra, hogy a sorozat felvételei alatt különböző fiatal művészekkel, akik hozzá hasonlóan keresték a művészi lehetőségeket, többek között Ariana Grande, JC Gonzalez, Leon Thomas III, Matt Bennett, Jake Farrow, Elizabeth Gillies és mások is részt vettek több évadban, amelyekben olyan epizódok domináltak, mint a “The Bird Scene”, a “Tori the Zombie” és a “Survival of the Hottest”. Justice később vendégszerepelt a The Penguins of Madagascar című animációs sorozatban, Stacy karakterének hangját adta a “Badger Pride” című epizódban. Justice szerepelt a 2010-es Nickelodeon televíziós filmben, a The Boy Who Cried Werewolfban, Jordan Sands szerepében, aki egy lányt alakít, aki egy hátborzongató kastélyba való költözése után farkasemberré változik. A film premierje átlagosan 5,8 millió nézőt vonzott. A Victorious 2013. február 2-án ért véget. Justice a 2012. október 26-án bemutatott Fun Size című vígjátékban Wren főszerepét játszotta.
Az Associated Pressnek adott 2010-es interjújában azt nyilatkozta, hogy egy albumot vesz fel, de azt tervezi, hogy időt szán a folyamatra. 2012 októberében elárulta, hogy 2013-ban fogja kiadni debütáló albumát. Justice “Gold” című debütáló kislemeze 2013. június 18-án jelent meg. 2013. október 11-én bejelentették, hogy Justice szerepet kapott Lindy Sampson szerepében az MTV Eye Candy című sorozatában, ami egy cyber thriller, R. L. Stine regénye alapján készült. A sorozatot egy évad után törölték.
2013-ban bejelentették, hogy Justice szerepet kapott Naomi és Ely No Kiss List című filmjében Pierson Fode mellett. A film világpremierje 2015. július 17-én volt az Outfest Filmfesztiválon. Később 2015. szeptember 18-án jelent meg a video on demand szolgáltatásokon keresztül. Justice versenyzett Gregg Sulkin ellen is a Lip Sync Battle 2015. július 30-án sugárzott epizódjában, ahol Bonnie Tyler “Total Eclipse of the Heart” és Nelly “Hot in Herre” című dalát adta elő.
2014 augusztusában a Billboard nyilvánosságra hozta, hogy Justice elhagyta a Columbia Records-ot, de új zenét vesz fel, amit 2015-ben fog kiadni. Két dalt mutattak be Justice YouTube-csatornáján, köztük a “Girl Up”-ot. A “Girl Up”-ot Justice és Toby Gad írta a Girl Up mozgalom számára, amely a fejlődő országokban élő lányokat segíti.
2016. október 20-án Justice eljátszotta Janet Weiss-t, a The Rocky Horror Picture Show egyik főszerepét: Let’s Do the Time Warp Again című filmben. A Laverne Cox által vezetett együttes főszereplésével készült film premierje a Fox csatornán volt. A film tisztelgés az 1975-ös, azonos című kultikus filmklasszikus előtt, Kenny Ortega rendezésében, Richard O’Brien és Jim Sharman eredeti forgatókönyvének felhasználásával. Justice a The Outcasts című filmben is szerepet kapott Jodie szerepében. A filmet 2017. április 14-én mutatták be.
2020-as évek
Justice volt a 2020-as Kids’ Choice Awards házigazdája, miután a Nickelodeon úgy döntött, hogy virtuálisan rendezi meg az eseményt. Júliusban Justice bejelentette, hogy tagja lett a Recording Academy-nek.
2020. december 7-én Justice bejelentette, hogy több mint hét év után első kislemeze a “Treat Myself” címet viseli. A dal 2020. december 11-én jelent meg. Ezt követte a “Stay” című kislemez, amely 2021. február 12-én jelent meg.