2000er Jahre
Im Jahr 2003 begann Justice ihre Schauspielkarriere, als sie 10 Jahre alt war und einen Gastauftritt in der Gilmore Girls Episode „Der Hobbit, das Sofa und Digger Stiles“ hatte. Justice spielte die Rolle der Jill Nr. 2, eine Statistenrolle. Nach ihrem Auftritt in der Serie zog ihre Familie nach Los Angeles, wo Justice begann, eine Karriere als Schauspielerin zu verfolgen. Im folgenden Jahr hatte Justice eine Gastrolle in der zweiten Folge der Disney Channel-Serie The Suite Life of Zack & Cody, in der sie eine junge Schönheitswettbewerbsteilnehmerin namens Rebecca spielte. Später wurde Justice als Stella, ein junges Mädchen, das Visionen von Maria Magdalena zu sehen beginnt, in Aaron Ruells Kurzfilm Mary aus dem Jahr 2005 besetzt.
Im Jahr 2005 wurde Justice in das Musiktheaterprogramm an der Millikan Performing Arts Academy in Los Angeles aufgenommen. Sie trat in Werbespots für Firmen wie Ralph Lauren, Gap, Guess, Mervyn’s, Peanut Butter Toast Crunch und Ovaltine auf. Im selben Jahr erhielt Justice eine Hauptrolle in der Nickelodeon-Serie Zoey 101 als Lola Martinez, eine neue Schülerin, die eine aufstrebende Schauspielerin ist. Als sie die Rolle bekam, sagte sie: „Ich war extrem glücklich; ich bin auf und ab gehüpft und habe geschrien. Das war ein wirklich toller Moment.“ Justices Charakter wurde in der zweiten Staffel am 11. September 2005 eingeführt.
Justice hatte auch einen Gastauftritt in dem Film When Do We Eat? und spielte die Rolle der Rose in dem Hallmark-Fernsehfilm Silver Bells, der in die Hallmark Hall of Fame aufgenommen wurde. Im Jahr 2006 hatte Justice einen Gastauftritt in einer Folge von Everwood in der Episode „Enjoy the Ride“. Ebenfalls im Jahr 2006 spielte Justice die Nebenrolle der Holly in dem Thriller The Garden. Der Film erhielt von den Kritikern negative Kritiken. Die Serie Zoey 101 endete am 2. Mai 2008.
Im Jahr 2009 kündigte sie an, eine Gastrolle in einer Folge der Nickelodeon-Serie The Naked Brothers Band zu übernehmen. In dem TV-Special mit dem Titel Valentine Dream Date stellte Justice sich selbst dar. Justice nahm bis 2009 keine neue Musik auf, als sie die Hauptrolle in dem Nickelodeon-Musical Spectacular! übernahm, in dem Justice drei Lieder singt. Der Film wurde am 16. Februar 2009 auf Nickelodeon ausgestrahlt. Der Film wurde zu einem der populärsten Filme von Nickelodeon, der am Premierenabend 3,7 Millionen Zuschauer anlockte. Der Film erhielt allgemein positive Kritiken von mehreren Kritikern und hatte 2011 eine 76%ige Zustimmung auf Rotten Tomatoes.
2010er Jahre
Nach dem Erfolg des Specials The Naked Brothers Band, in dem Justice eine Gastrolle hatte, trat sie am 11. April 2009 in einer weiteren Episode, „The Premiere“, auf. Später trat sie in Episoden von iCarly, True Jackson, VP, The Troop und BrainSurge auf. Justice gab 2009 bekannt, dass sie an einem Thriller-Film arbeiten würde, der in die Kinos kommen sollte. Später wurde bekannt gegeben, dass in dem Film Dylan Sprouse und Cole Sprouse mitspielen würden. Im Gegensatz zu den ursprünglichen Plänen für einen Kinostart wurde der Film am 12. Dezember 2009 in einer begrenzten Vorpremiere gezeigt und anschließend wieder in die Postproduktion gegeben. Trotzdem wurde die weltweite Veröffentlichung des Films abgesagt.
Justice bestätigte, dass sie in ihrer eigenen Musical-Show auf Nickelodeon namens Victorious mitspielen würde und erklärte die Entstehung der Show so: „Ich war bei Zoey 101. Als ich 12 Jahre alt war, besetzte Dan Schneider mich mit einer neuen Figur, Lola Martinez. Von da an habe ich drei Jahre lang mit ihm zusammengearbeitet, in drei Staffeln von Zoey 101. Danach fand Dan heraus, dass ich nicht nur schauspielern, sondern auch singen und tanzen konnte, und so dachte er, es wäre wirklich cool, eine Serie für mich auf Nickelodeon zu machen, die Victorious heißt.“ Die Pilotfolge der Serie wurde am 27. März 2010 ausgestrahlt und erreichte 5,7 Millionen Zuschauer, was sie zur zweithöchsten Einschaltquote für eine Live-Action-Serie von Nickelodeon machte. Die ursprüngliche Ausstrahlung dieser Folge fand im Anschluss an die Kids‘ Choice Awards 2010 statt. Während der Laufzeit der Serie nahm Justice mehrere Songs für die Serie auf. Justice hatte die Gelegenheit, während der Aufzeichnungen der Serie ein Aufnahmeset mit verschiedenen jungen Künstlern zu teilen, die wie sie auf der Suche nach künstlerischen Möglichkeiten waren, darunter Ariana Grande, JC Gonzalez, Leon Thomas III, Matt Bennett, Jake Farrow, Elizabeth Gillies und andere, und nahm an mehreren Staffeln teil, die von Episoden wie „The Bird Scene“, „Tori the Zombie“ und „Survival of the Hottest“ geprägt waren. Später hatte Justice einen Gastauftritt in der Zeichentrickserie Die Pinguine von Madagaskar, wo sie in der Episode „Badger Pride“ die Figur der Stacy verkörperte. Justice spielte 2010 die Hauptrolle in dem Nickelodeon-Fernsehfilm The Boy Who Cried Werewolf“ (Der Junge, der Werwolf weinte), in dem sie Jordan Sands spielt, ein Mädchen, das sich in einen Werwolf verwandelt, nachdem sie in ein gruseliges Herrenhaus gezogen ist. Der Film erreichte bei der Premiere durchschnittlich 5,8 Millionen Zuschauer. Victorious beendete seine Laufzeit am 2. Februar 2013. Justice spielte die Hauptrolle Wren in der Komödie Fun Size, die am 26. Oktober 2012 in die Kinos kam.
In einem Interview mit der Associated Press im Jahr 2010 erklärte sie, dass sie ein Album aufnehme, sich aber mit dem Prozess Zeit lassen wolle. Im Oktober 2012 verriet sie, dass sie ihr Debütalbum 2013 veröffentlichen würde. Die Debütsingle „Gold“ von Justice wurde am 18. Juni 2013 veröffentlicht. Am 11. Oktober 2013 wurde bekannt gegeben, dass Justice die Rolle der Lindy Sampson in der MTV-Serie Eye Candy, einem Cyber-Thriller nach dem Roman von R. L. Stine, übernehmen würde. Die Serie wurde nach einer Staffel abgesetzt.
Im Jahr 2013 wurde bekannt gegeben, dass Justice in Naomi und Ely’s No Kiss List an der Seite von Pierson Fode zu sehen sein wird. Der Film hatte seine Weltpremiere auf dem Outfest Film Festival am 17. Juli 2015. Er wurde später am 18. September 2015 über Video-on-Demand-Dienste veröffentlicht. Justice trat auch gegen Gregg Sulkin in einer Episode von Lip Sync Battle an, die am 30. Juli 2015 ausgestrahlt wurde, und sang Bonnie Tylers „Total Eclipse of the Heart“ und Nellys „Hot in Herre“.
Im August 2014 enthüllte Billboard, dass Justice Columbia Records verlassen hatte, aber neue Musik aufnahm, die 2015 veröffentlicht werden sollte. Zwei Songs wurden auf Justices YouTube-Kanal uraufgeführt, darunter „Girl Up“. „Girl Up“ wurde von Justice und Toby Gad für die Girl Up-Bewegung geschrieben, die Mädchen in Entwicklungsländern hilft.
Am 20. Oktober 2016 spielte Justice Janet Weiss, eine der Hauptrollen in The Rocky Horror Picture Show: Let’s Do the Time Warp Again. Der Film, in dem ein Ensemble unter der Leitung von Laverne Cox mitwirkt, wurde erstmals auf Fox ausgestrahlt. Der Film ist eine Hommage an den gleichnamigen Kultklassiker von 1975. Regie führte Kenny Ortega, der das Originaldrehbuch von Richard O’Brien und Jim Sharman verwendete. Justice war auch in The Outcasts als Jodie zu sehen. Der Film kam am 14. April 2017 in die Kinos.
2020er Jahre
Justice moderierte die Kids‘ Choice Awards 2020, nachdem Nickelodeon beschlossen hatte, die Veranstaltung virtuell durchzuführen. Im Juli gab Justice bekannt, dass sie Mitglied der Recording Academy geworden ist.
Am 7. Dezember 2020 gab Justice bekannt, dass ihre erste Single seit über sieben Jahren den Titel „Treat Myself“ tragen würde. Der Song wurde am 11. Dezember 2020 veröffentlicht. Es folgte eine Single mit dem Titel „Stay“, die am 12. Februar 2021 veröffentlicht wurde.