2000-luku
Vuonna 2003 Justice aloitti näyttelijänuransa ollessaan 10-vuotias, kun hän esiintyi vierailevana näyttelijänä Gilmore Girlsin jaksossa ”The Hobbit, the Sofa and Digger Stiles”. Justice esitti Jill No. 2:ta, joka oli walk-on-rooli. Sarjassa esiintymisen jälkeen hänen perheensä muutti Los Angelesiin, jolloin Justice alkoi jatkaa näyttelijänuraansa. Seuraavana vuonna Justice oli vierailevana tähtenä Disney-kanavan The Suite Life of Zack & Cody -sarjan toisessa jaksossa, jossa hän näytteli nuorta missikilpailijaa nimeltä Rebecca. Myöhemmin Justice näytteli Stellaa, nuorta tyttöä, joka alkaa nähdä näkyjä Maria Magdaleenasta, Aaron Ruellin vuonna 2005 valmistuneessa lyhytelokuvassa Mary.
Vuonna 2005 Justice hyväksyttiin musikaalisen teatterin ohjelmaan Millikan Performing Arts Academyyn Los Angelesissa. Hän esiintyi muun muassa Ralph Laurenin, Gapin, Guessin, Mervyn’sin, Peanut Butter Toast Crunchin ja Ovaltinen mainoksissa. Samana vuonna Justice sai pääroolin Nickelodeon-sarjassa Zoey 101 Lola Martinezina, uutena opiskelijana, joka on pyrkivä näyttelijä. Roolin saatuaan hän sanoi: ”Olin äärimmäisen onnellinen; pomppasin ylös ja alas ja huusin. Se oli todella hieno hetki.” Justicen hahmo esiteltiin toisella kaudella 11. syyskuuta 2005.
Justice teki myös cameo-esiintymisen R-luokitellussa elokuvassa When Do We Eat? ja näytteli Rosea Hallmarkin televisioelokuvassa Silver Bells, josta jälkimmäisestä tuli Hallmark Hall of Fame -elokuva. Vuonna 2006 Justice vieraili Everwoodin jaksossa jaksossa ”Enjoy the Ride”. Niin ikään vuonna 2006 Justice näytteli Hollyn sivuosaa trillerielokuvassa The Garden. Elokuva sai kriitikoilta negatiiviset arvostelut. Zoey 101 päättyi 2. toukokuuta 2008.
Vuonna 2009 hän ilmoitti suunnitelmistaan vierailevansa Nickelodeonin The Naked Brothers Band -sarjan jaksossa. TV-erikoisohjelmassa, jonka nimi oli Valentine Dream Date, Justice esitti itseään. Justice äänitti uutta musiikkia vasta vuonna 2009, jolloin hän näytteli Nickelodeon-musikaalissa Spectacular!, jossa Justice esittää kolme kappaletta. Elokuva esitettiin Nickelodeonilla 16. helmikuuta 2009. Elokuvasta tuli yksi Nickelodeonin suosituimmista elokuvista, sillä se keräsi ensi-iltanaan 3,7 miljoonaa katsojaa. Elokuva sai yleisesti ottaen positiivisia arvosteluja useilta kriitikoilta, ja sillä oli 76 % hyväksyntä Rotten Tomatoesissa vuonna 2011.
2010-luku
Naked Brothers Band -erikoisjakson, jossa Justice oli vierailevana näyttelijänä, menestyksen jälkeen hän esiintyi toisessa jaksossa, ”Ensi-ilta”, 11. huhtikuuta 2009. Myöhemmin hän esiintyi jaksoissa iCarly, True Jackson, VP, The Troop ja BrainSurge. Justice ilmoitti vuonna 2009, että hän työskentelee trilleri-elokuvan parissa, joka on tarkoitus julkaista teattereissa. Myöhemmin ilmoitettiin, että elokuvassa esiintyisivät Dylan Sprouse ja Cole Sprouse. Alkuperäisistä teatterilevityksen suunnitelmista poiketen elokuvalla oli rajoitettu esikatseluversio 12. joulukuuta 2009, ja se palautettiin jälkituotantoon. Tästä huolimatta elokuvan maailmanlaajuinen julkaisu peruttiin.
Justice vahvisti näyttelevänsä omassa musikaalisarjassaan Nickelodeonilla nimeltä Victorious, selittäen sarjan syntyä näin: ”Olin Zoey 101 -ohjelmassa. Kun olin 12-vuotias, Dan Schneider valitsi minut uudeksi hahmoksi, Lola Martineziksi. Työskentelin hänen kanssaan kolme vuotta Zoey 101:n kolmella tuotantokaudella. Sen jälkeen Dan huomasi, että osaan myös laulaa ja tanssia sekä näytellä, joten hän ajatteli, että olisi todella siistiä luoda minulle sarja Nickelodeonille, nimeltään Victorious.” Sarjan pilottijakso esitettiin 27. maaliskuuta 2010, ja se sai 5,7 miljoonaa katselukertaa, mikä teki siitä toiseksi eniten katsojia saaneen Nickelodeonin live-action-sarjan ensi-illan. Jakson alkuperäinen lähetys tapahtui vuoden 2010 Kids’ Choice Awards -kilpailun jälkeen. Justice levytti useita kappaleita sarjaa varten koko sen keston ajan. Justice pääsi jakamaan nauhoitussetin sarjan nauhoitusten aikana erilaisten nuorten taiteilijoiden kanssa, jotka hänen tapaansa etsivät taiteellisia mahdollisuuksia, muun muassa Ariana Granden, JC Gonzalezin, Leon Thomas III:n, Matt Bennettin, Jake Farrow’n ja Elizabeth Gilliesin kanssa, ja osallistui useisiin kausiin, joita hallitsivat sellaiset jaksot kuin ”The Bird Scene”, ”Tori the Zombie” ja ”Survival of the Hottest”. Justice esiintyi myöhemmin vierailevana näyttelijänä animaatiosarjassa The Penguins of Madagascar, äänestäen Stacyn hahmoa jaksossa ”Badger Pride”. Justice näytteli vuonna 2010 Nickelodeonin televisioelokuvassa The Boy Who Cried Werewolf (Poika, joka huusi ihmissutta) Jordan Sandsia, tyttöä, joka muuttuu ihmissudeksi muutettuaan karmivaan kartanoon. Elokuvan ensi-ilta keräsi keskimäärin 5,8 miljoonaa katsojaa. Victorious päättyi 2. helmikuuta 2013. Justice näytteli Wrenin pääroolia komediassa Fun Size, joka julkaistiin 26. lokakuuta 2012.
Associated Pressin haastattelussa vuonna 2010 hän kertoi nauhoittavansa albumin, mutta aikoi ottaa aikaa prosessin kanssa. Lokakuussa 2012 hän paljasti julkaisevansa debyyttialbuminsa vuonna 2013. Justicen debyyttisingle ”Gold” julkaistiin 18. kesäkuuta 2013. 11. lokakuuta 2013 ilmoitettiin, että Justice sai Lindy Sampsonin roolin MTV:n Eye Candy -sarjassa, joka on R. L. Stinen romaaniin perustuva kybertrilleri. Sarja peruttiin yhden kauden jälkeen.
Vuonna 2013 ilmoitettiin, että Justice valettiin Naomin ja Elyn elokuvaan No Kiss List Pierson Foden rinnalle. Elokuva sai maailman ensi-iltansa Outfest-elokuvafestivaaleilla 17. heinäkuuta 2015. Se julkaistiin myöhemmin 18. syyskuuta 2015 video-on-demand-palveluiden kautta. Justice kilpaili myös Gregg Sulkinia vastaan Lip Sync Battle -ohjelman jaksossa, joka esitettiin 30. heinäkuuta 2015, esittäen Bonnie Tylerin ”Total Eclipse of the Heart” ja Nellyn ”Hot in Herre”.
Elokuussa 2014 Billboard paljasti, että Justice oli jättänyt Columbia Recordsin, mutta nauhoitti uutta musiikkia julkaistavaksi vuonna 2015. Kaksi kappaletta on kantaesitetty Justicen YouTube-kanavalla, mukaan lukien ”Girl Up”. ”Girl Up” on Justicen ja Toby Gadin kirjoittama kappale Girl Up -liikkeelle, joka auttaa kehitysmaiden tyttöjä.
20. lokakuuta 2016 Justice esitti Janet Weissia, joka on yksi The Rocky Horror Picture Show’n päärooleista: Let’s Do the Time Warp Again. Laverne Coxin johtaman ensemble-näyttelijäkaartin tähdittämä elokuva sai ensi-iltansa Fox-kanavalla. Se on kunnianosoitus samannimiselle kulttiklassikkoelokuvalle vuodelta 1975, ja sen on ohjannut Kenny Ortega käyttäen Richard O’Brienin ja Jim Sharmanin kirjoittamaa alkuperäistä käsikirjoitusta. Justice oli mukana myös The Outcasts -elokuvassa Jodien roolissa. Elokuva julkaistiin 14. huhtikuuta 2017.
2020-luku
Justice juonsi vuoden 2020 Kids’ Choice Awards -kilpailun Nickelodeonin päätettyä järjestää tapahtuman virtuaalisesti. Heinäkuussa Justice ilmoitti liittyneensä Recording Academyn jäseneksi.
7. joulukuuta 2020 Justice ilmoitti, että hänen ensimmäinen singlensä yli seitsemään vuoteen olisi nimeltään ”Treat Myself”. Kappale julkaistiin 11. joulukuuta 2020. Tätä seurasi single nimeltä ”Stay”, joka julkaistiin 12. helmikuuta 2021.