Década del 2000
En 2003, Justice comenzó su carrera como actriz cuando tenía 10 años, haciendo una aparición como invitada en el episodio de Las Chicas Gilmore «El Hobbit, el Sofá y Digger Stiles». Justice interpretó a Jill No. 2, un papel sin cita previa. Tras su aparición en la serie, su familia se trasladó a Los Ángeles, momento en el que Justice comenzó a seguir una carrera como actriz. Al año siguiente, Justice actuó como invitada en el segundo episodio de la serie del canal Disney The Suite Life of Zack & Cody, en la que interpretó a una joven concursante llamada Rebecca. Más tarde, Justice interpretó a Stella, una joven que empieza a ver visiones de María Magdalena, en el cortometraje Mary, de Aaron Ruell, en 2005.
En 2005, Justice fue aceptada en el programa de teatro musical de la Millikan Performing Arts Academy de Los Ángeles. Apareció en anuncios de empresas como Ralph Lauren, Gap, Guess, Mervyn’s, Peanut Butter Toast Crunch y Ovaltine. Ese mismo año, Justice consiguió un papel principal en la serie de Nickelodeon Zoey 101 en el papel de Lola Martínez, una nueva estudiante aspirante a actriz. Al conseguir el papel, dijo: «Me sentí muy feliz; estaba saltando de arriba abajo y gritando. Fue un momento realmente genial». El personaje de Justice fue introducido en la segunda temporada el 11 de septiembre de 2005.
Justice también hizo un cameo en la película de clasificación R When Do We Eat?, e interpretó el papel de Rose en la película de televisión de Hallmark Silver Bells, esta última se convirtió en una película de Hallmark Hall of Fame. En 2006, Justice hizo una aparición como invitada en un episodio de Everwood en el capítulo «Enjoy the Ride». También en 2006, Justice interpretó el papel secundario de Holly en la película de suspense The Garden. La película fue recibida con críticas negativas por parte de los críticos. Zoey 101 finalizó su andadura el 2 de mayo de 2008.
En 2009, anunció sus planes de participar como estrella invitada en un episodio de la serie de Nickelodeon The Naked Brothers Band. El especial de televisión, titulado Valentine Dream Date, presentaba a Justice interpretándose a sí misma. Justice no grabó nueva música hasta 2009, cuando protagonizó el musical de Nickelodeon Spectacular!, en el que Justice interpreta tres canciones. La película se emitió en Nickelodeon el 16 de febrero de 2009. La película se convirtió en una de las más populares de Nickelodeon, atrayendo a una audiencia de 3,7 millones de espectadores en su noche de estreno. La película recibió críticas generalmente positivas de varios críticos, manteniendo un 76% de aprobación en Rotten Tomatoes a partir de 2011.
La década de 2010
Tras el éxito del especial de The Naked Brothers Band en el que Justice actuó como invitada, apareció en otro episodio, «The Premiere», el 11 de abril de 2009. Posteriormente apareció en episodios de iCarly, True Jackson, VP, The Troop y BrainSurge. Justice anunció en 2009 que iba a trabajar en una película de suspense que se estrenaría en cines. Más tarde se anunció que la película estaría protagonizada por Dylan Sprouse y Cole Sprouse. A diferencia de los planes iniciales de estreno en cines, la película tuvo un preestreno limitado el 12 de diciembre de 2009 y volvió a la postproducción. A pesar de ello, el estreno mundial de la película fue cancelado.
Justice confirmó que protagonizaría su propio programa musical en Nickelodeon llamado Victorious, explicando así la génesis del programa: «Estuve en Zoey 101. Cuando tenía 12 años, Dan Schneider me dio el papel de un nuevo personaje, Lola Martínez. A partir de ahí, trabajé con él durante tres años, en tres temporadas de Zoey 101. Y, después de eso, Dan descubrió que también podía cantar y bailar, además de actuar, así que pensó que sería genial crear un programa para mí en Nickelodeon, llamado Victorious». El piloto de la serie se estrenó el 27 de marzo de 2010 y recibió 5,7 millones de visitas, convirtiéndose en el segundo estreno con más audiencia de una serie de acción en vivo de Nickelodeon. La emisión original de este episodio tuvo lugar tras los Kids’ Choice Awards de 2010. Justice grabó varias canciones para la serie a lo largo de su emisión. Justice tuvo la oportunidad de compartir set de grabación durante las grabaciones de la serie, con diferentes artistas jóvenes que, como ella, estaban en busca de posibilidades artísticas, algunos de ellos fueron Ariana Grande, JC González, Leon Thomas III, Matt Bennett, Jake Farrow, Elizabeth Gillies, entre otros, participando en varias temporadas dominadas por episodios como «La escena del pájaro», «Tori el zombi» y «La supervivencia de los más calientes». Más tarde, Justice actuó como invitada en la serie de animación Los pingüinos de Madagascar, poniendo voz al personaje de Stacy en el episodio «Orgullo de tejón». Justice protagonizó la película para televisión de Nickelodeon de 2010 The Boy Who Cried Werewolf, interpretando a Jordan Sands, una chica que se transforma en hombre lobo tras su mudanza a una espeluznante mansión. La película tuvo una media de 5,8 millones de espectadores en su estreno. Victorious finalizó su andadura el 2 de febrero de 2013. Justice interpretó el papel principal Wren en la comedia Fun Size, estrenada el 26 de octubre de 2012.
En una entrevista de 2010 con Associated Press, declaró que estaba grabando un álbum, pero que planeaba tomarse su tiempo con el proceso. En octubre de 2012, reveló que lanzaría su álbum debut en 2013. El single de debut de Justice, «Gold», fue lanzado el 18 de junio de 2013. El 11 de octubre de 2013, se anunció que Justice interpretaba a Lindy Sampson en la serie de MTV Eye Candy, un thriller cibernético basado en la novela de R. L. Stine. La serie fue cancelada después de una temporada.
En 2013, se anunció que Justice formaba parte del reparto de Naomi y Ely’s No Kiss List junto a Pierson Fode. La película tuvo su estreno mundial en el Festival de Cine Outfest el 17 de julio de 2015. Posteriormente se estrenó el 18 de septiembre de 2015 a través de los servicios de vídeo bajo demanda. Justice también compitió contra Gregg Sulkin en un episodio de Lip Sync Battle que se emitió el 30 de julio de 2015, interpretando «Total Eclipse of the Heart» de Bonnie Tyler y «Hot in Herre» de Nelly.
En agosto de 2014, Billboard reveló que Justice había dejado Columbia Records, pero que estaba grabando nueva música que se lanzaría en 2015. Dos canciones se han estrenado en el canal de YouTube de Justice, incluyendo «Girl Up». «Girl Up» fue escrita por Justice y Toby Gad para el movimiento Girl Up, que ayuda a las niñas de los países en desarrollo.
El 20 de octubre de 2016, Justice interpretó a Janet Weiss, uno de los papeles principales de The Rocky Horror Picture Show: Let’s Do the Time Warp Again. Protagonizada por un elenco encabezado por Laverne Cox, la película se estrenó en la cadena Fox. Se trata de un homenaje al clásico de culto de 1975 del mismo nombre y dirigido por Kenny Ortega, utilizando el guión original escrito por Richard O’Brien y Jim Sharman. Justice también participó en The Outcasts como Jodie. La película se estrenó el 14 de abril de 2017.
2020s
Justice fue la anfitriona de los Kids’ Choice Awards 2020 tras la decisión de Nickelodeon de organizar el evento de forma virtual. En julio, Justice anunció que se había convertido en miembro de la Academia de la Grabación.
El 7 de diciembre de 2020, Justice anunció que su primer single en más de siete años se titularía «Treat Myself». La canción fue lanzada el 11 de diciembre de 2020. Le siguió un sencillo titulado «Stay», lanzado el 12 de febrero de 2021.