2000
In 2003 begon Justice haar acteercarrière toen ze 10 jaar oud was. Ze maakte een gastrol in de Gilmore Girls-aflevering “The Hobbit, the Sofa and Digger Stiles”. Justice portretteerde Jill No. 2, een walk-on rol. Na haar optreden in de serie verhuisde haar familie naar Los Angeles, waar Justice een acteercarrière begon. Het jaar daarop speelde Justice een gastrol in de tweede aflevering van de Disney-serie The Suite Life of Zack & Cody, waarin ze een jonge deelneemster aan de verkiezingen speelde, Rebecca. Later werd Justice gecast als Stella, een jong meisje dat visioenen begint te zien van Maria Magdalena, in Aaron Ruell’s 2005 korte film Mary.
In 2005 werd Justice toegelaten tot het musicaltheaterprogramma aan de Millikan Performing Arts Academy in Los Angeles. Ze verscheen in advertenties voor bedrijven als Ralph Lauren, Gap, Guess, Mervyn’s, Peanut Butter Toast Crunch, en Ovaltine. In datzelfde jaar kreeg Justice een hoofdrol in de Nickelodeon serie Zoey 101 als Lola Martinez, een nieuwe studente die actrice wil worden. Toen ze de rol kreeg, zei ze: “Ik was ontzettend blij; ik stuiterde op en neer en schreeuwde. Dat was echt een geweldig moment.” Justice’s personage werd geïntroduceerd in het tweede seizoen op 11 september 2005.
Justice maakte ook een cameo appearance in de R-rated film When Do We Eat?, en speelde de rol van Rose in de Hallmark-televisiefilm Silver Bells, waarvan de laatste een Hallmark Hall of Fame-film werd. In 2006 maakte Justice een gastoptreden in een aflevering van Everwood in de aflevering “Enjoy the Ride.” Eveneens in 2006, speelde Justice de bijrol van Holly in de thrillerfilm The Garden. De film kreeg negatieve kritieken van critici. Zoey 101 eindigde zijn run op 2 mei 2008.
In 2009, kondigde ze plannen aan om te gast te zijn in een aflevering van Nickelodeon’s serie The Naked Brothers Band. De TV-special, getiteld Valentine Dream Date featured Justice portretteren zichzelf. Justice nam geen nieuwe muziek op tot 2009, toen ze de hoofdrol speelde in de Nickelodeon musical Spectacular!, waarin Justice drie nummers vertolkt. De film werd uitgezonden op Nickelodeon op 16 februari 2009. De film werd een van Nickelodeon’s meest populaire films, met een publiek van 3,7 miljoen kijkers op de première avond. De film kreeg over het algemeen positieve kritieken van verschillende critici, met een 76% approval rating op Rotten Tomatoes in 2011.
2010s
Na het succes van The Naked Brothers Band special waarin Justice een gastrol speelde, verscheen ze in een andere aflevering, “The Premiere”, op 11 april 2009. Later verscheen ze in afleveringen van iCarly, True Jackson, VP, The Troop, en BrainSurge. Justice kondigde in 2009 aan dat ze zou werken aan een thrillerfilm, die in de bioscoop zou worden uitgebracht. Later werd aangekondigd dat Dylan Sprouse en Cole Sprouse in de film zouden spelen. In tegenstelling tot de aanvankelijke plannen van een theatrale release, had de film een beperkte preview release op 12 december 2009, en werd teruggestuurd naar post-productie. Desondanks werd de wereldwijde release van de film geannuleerd.
Justice bevestigde dat ze de hoofdrol zou spelen in haar eigen muzikale show op Nickelodeon, genaamd Victorious, en legde de ontstaansgeschiedenis van de show als volgt uit: “Ik zat in Zoey 101. Toen ik 12 was, castte Dan Schneider me als een nieuw personage, Lola Martinez. Van daaruit heb ik drie jaar met hem gewerkt, aan drie seizoenen van Zoey 101. En daarna ontdekte Dan dat ik ook kon zingen en dansen en acteren, dus hij dacht dat het heel cool zou zijn om een show voor mij te maken op Nickelodeon, genaamd Victorious.” De pilot voor de show debuteerde op 27 maart 2010, en kreeg 5,7 miljoen views, waarmee het de op één na hoogst gewaardeerde première voor een live-action Nickelodeon serie werd. De originele uitzending van deze aflevering vond plaats na de 2010 Kids’ Choice Awards. Justice nam verschillende liedjes op voor de serie gedurende de looptijd. Justice kreeg de kans om tijdens de opnames van de serie een opnameset te delen met verschillende jonge artiesten die net als zij op zoek waren naar artistieke mogelijkheden, waaronder Ariana Grande, JC Gonzalez, Leon Thomas III, Matt Bennett, Jake Farrow en Elizabeth Gillies. Justice nam deel aan verschillende seizoenen die werden gedomineerd door afleveringen als “The Bird Scene”, “Tori the Zombie” en “Survival of the Hottest”. Justice was later te gast in de tekenfilmserie The Penguins of Madagascar, waar ze het personage van Stacy vertolkte in de aflevering “Badger Pride”. Justice speelde in 2010 in de Nickelodeon televisiefilm The Boy Who Cried Werewolf, als Jordan Sands, een meisje dat verandert in een weerwolf na haar verhuizing naar een griezelig landhuis. De film had een gemiddelde van 5,8 miljoen kijkers voor de première. Victorious eindigde op 2 februari 2013. Justice speelde de hoofdrol Wren in de komedie Fun Size, uitgebracht op 26 oktober 2012.
In een interview in 2010 met de Associated Press, verklaarde ze dat ze bezig was met het opnemen van een album, maar van plan was om haar tijd te nemen met het proces. In oktober 2012 onthulde ze dat ze haar debuutalbum in 2013 zou uitbrengen. Justice’s debuutsingle “Gold” werd uitgebracht op 18 juni 2013. Op 11 oktober 2013 werd aangekondigd dat Justice was gecast als Lindy Sampson in MTV’s Eye Candy, een cyberthriller gebaseerd op de roman van R. L. Stine. De serie werd na één seizoen gecanceld.
In 2013 werd aangekondigd dat Justice was gecast in Naomi en Ely’s No Kiss List naast Pierson Fode. De film beleefde zijn wereldpremière op het Outfest Film Festival op 17 juli 2015. Hij werd later op 18 september 2015 uitgebracht via video on demand-diensten. Justice nam het ook op tegen Gregg Sulkin in een aflevering van Lip Sync Battle die 30 juli 2015 werd uitgezonden, waarbij hij Bonnie Tyler’s “Total Eclipse of the Heart” en Nelly’s “Hot in Herre” uitvoerde.
In augustus 2014 onthulde Billboard dat Justice Columbia Records had verlaten, maar nieuwe muziek aan het opnemen was die in 2015 zou worden uitgebracht. Twee nummers zijn in première gegaan op Justice’s YouTube-kanaal, waaronder “Girl Up.” “Girl Up” werd geschreven door Justice en Toby Gad voor de Girl Up-beweging, die meisjes in ontwikkelingslanden helpt.
Op 20 oktober 2016 speelde Justice Janet Weiss, een van de hoofdrollen in The Rocky Horror Picture Show: Let’s Do the Time Warp Again. Met in de hoofdrol een ensemblecast onder leiding van Laverne Cox, ging de film in première op het Fox-netwerk. De film is een eerbetoon aan de gelijknamige cultfilm uit 1975 en werd geregisseerd door Kenny Ortega, aan de hand van het originele script geschreven door Richard O’Brien en Jim Sharman. Justice werd ook gecast in The Outcasts als Jodie. De film werd uitgebracht op 14 april 2017.
2020s
Justice presenteerde de 2020 Kids’ Choice Awards na de beslissing van Nickelodeon om het evenement virtueel op te voeren. In juli kondigde Justice aan dat ze lid was geworden van de Recording Academy.
Op 7 december 2020 kondigde Justice aan dat haar eerste single in meer dan zeven jaar getiteld “Treat Myself” zou zijn. Het nummer werd uitgebracht op 11 december 2020. Dit werd gevolgd door een single getiteld “Stay”, uitgebracht op 12 februari 2021.