2000s
Em 2003, Justice começou sua carreira de atriz quando ela tinha 10 anos de idade, fazendo uma aparição convidada no episódio Gilmore Girls “The Hobbit, the Sofa and Digger Stiles”. A Justice retratou Jill No. 2, um papel de atriz. Depois da sua aparição na série, a sua família mudou-se para Los Angeles, quando a Justice começou a seguir uma carreira na representação. No ano seguinte, Justice estreou no segundo episódio da série de canais Disney The Suite Life of Zack & Cody, na qual ela interpretou uma jovem participante de um concurso chamado Rebecca. Mais tarde, Justice foi elenco de Stella, uma jovem que começa a ver visões de Maria Madalena, no curta-metragem de Aaron Ruell, Mary.
Em 2005, Justice foi aceite no programa de teatro musical da Millikan Performing Arts Academy, em Los Angeles. Ela apareceu em anúncios para companhias como Ralph Lauren, Gap, Guess, Mervyn’s, Peanut Butter Toast Crunch, e Ovaltine. Durante o mesmo ano, Justice conseguiu um papel principal na série Nickelodeon Zoey 101 como Lola Martinez, uma nova estudante que é uma aspirante a atriz. Ao aterrar o papel, ela disse: “Eu estava extremamente feliz; eu estava pulando para cima e para baixo e gritando. Foi um momento realmente fantástico”. O personagem da Justiça foi apresentado na segunda temporada em 11 de setembro de 2005.
Justiça também fez uma aparição de camafeu no filme Quando Comemos?, e interpretou o papel de Rose no filme televisivo Sinos de Prata da Hallmark, o último dos quais se tornou um filme Hallmark Hall of Fame. Em 2006, Justice fez uma aparição convidada num episódio de Everwood, no episódio “Enjoy the Ride”. Também em 2006, Justice interpretou o papel de suporte de Holly no filme de suspense The Garden. O filme foi recebido com críticas negativas da crítica. Zoey 101 encerrou sua série em 2 de maio de 2008.
Em 2009, ela anunciou planos para ser a estrela convidada em um episódio da série The Nickelodeon’s Naked Brothers Band. O especial de TV, intitulado Valentine Dream Date, apresentou Justice retratando-se a si mesma. Justice não gravou novas músicas até 2009, quando estrelou o musical Nickelodeon Spectacular!, no qual Justice interpreta três canções. O filme foi ao ar no Nickelodeon no dia 16 de fevereiro de 2009. O filme se tornou um dos filmes mais populares do Nickelodeon, atraindo um público de 3,7 milhões de espectadores em sua noite de estréia. O filme recebeu críticas geralmente positivas de vários críticos, tendo uma taxa de aprovação de 76% em tomates podres a partir de 2011.
2010s
Após o sucesso do especial The Naked Brothers Band, no qual a convidada da Justiça estrelou, ela apareceu em outro episódio, “The Premiere”, em 11 de abril de 2009. Mais tarde ela apareceu em episódios de iCarly, True Jackson, VP, The Troop, e BrainSurge. A Justiça anunciou em 2009 que ela estaria trabalhando em um filme de thriller, ambientado para lançamento teatral. Mais tarde, foi anunciado que o filme contaria com Dylan Sprouse e Cole Sprouse. Ao contrário dos planos iniciais de um lançamento teatral, o filme teve um lançamento preliminar limitado em 12 de dezembro de 2009, e foi devolvido à pós-produção. Apesar disso, o lançamento mundial do filme foi cancelado.
Justiça confirmou que ela estaria estrelando em seu próprio show musical no Nickelodeon chamado Victorious, explicando a gênese do show assim: “Eu estava na Zoey 101. Quando eu tinha 12 anos, Dan Schneider me lançou como uma nova personagem, Lola Martinez. A partir daí, trabalhei com ele durante três anos, em três temporadas da Zoey 101. E, depois disso, Dan descobriu que eu também podia cantar e dançar, assim ele achou que seria muito legal criar um show para mim no Nickelodeon, chamado Victorious”. O piloto do show estreou em 27 de março de 2010, e recebeu 5,7 milhões de visualizações, fazendo dele a segunda maior estréia de uma série de ação ao vivo do Nickelodeon. A transmissão original deste episódio aconteceu após o Kids’ Choice Awards 2010. A Justice gravou várias músicas para a série ao longo de sua execução. Justice teve a oportunidade de compartilhar um set de gravação durante as gravações da série, com diferentes jovens artistas que, como ela, estavam em busca de possibilidades artísticas, alguns deles foram Ariana Grande, JC Gonzalez, Leon Thomas III, Matt Bennett, Jake Farrow, Elizabeth Gillies, entre outros, participando de várias temporadas dominadas por episódios como “The Bird Scene”, “Tori the Zombie” e “Survival of the Hottest”. A Justiça mais tarde, protagonizou a série de animação Os Pinguins de Madagascar, dando voz ao personagem de Stacy no episódio “Orgulho do Texugo”. Justice estrelou no filme de televisão The Boy Who Cried Werewolf, de 2010, interpretando Jordan Sands, uma menina que se transforma em lobisomem após sua mudança para um casarão assustador. O filme teve uma média de 5,8 milhões de espectadores para a estreia. Victorious encerrou sua estréia no dia 2 de fevereiro de 2013. A Justiça desempenhou o papel principal de Wren na comédia Fun Size, lançada em 26 de outubro de 2012.
Numa entrevista de 2010 à Associated Press, ela afirmou que estava gravando um álbum, mas planejava levar o seu tempo com o processo. Em outubro de 2012, ela revelou que lançaria seu álbum de estréia em 2013. O single de estreia da Justiça “Gold” foi lançado em 18 de junho de 2013. Em 11 de outubro de 2013, foi anunciado que Justice foi lançado como Lindy Sampson no Eye Candy da MTV, um thriller cibernético baseado no romance de R. L. Stine. A série foi cancelada após uma temporada.
Em 2013, foi anunciado que Justice foi elenco em Naomi e Ely’s No Kiss List ao lado de Pierson Fode. O filme teve sua estréia mundial no Outfest Film Festival, em 17 de julho de 2015. Foi lançado mais tarde, em 18 de setembro de 2015, através de serviços de vídeo sob demanda. Justice também competiu contra Gregg Sulkin num episódio de Lip Sync Battle que foi ao ar em 30 de julho de 2015, interpretando “Total Eclipse of the Heart” de Bonnie Tyler e “Hot in Herre” de Nelly.
Em agosto de 2014, a Billboard revelou que Justice havia deixado a Columbia Records, mas estava gravando novas músicas a serem lançadas em 2015. Duas músicas estrearam no canal do Justice no YouTube, incluindo “Girl Up”. “Girl Up” foi escrita por Justice e Toby Gad para o movimento Girl Up, que ajuda meninas em países em desenvolvimento.
Em 20 de outubro de 2016, Justice interpretou Janet Weiss, um dos papéis principais no The Rocky Horror Picture Show: Vamos fazer a dobra do tempo outra vez. Estrelando um elenco liderado por Laverne Cox, o filme estreou na rede Fox. É um tributo ao clássico cult de 1975 com o mesmo nome e dirigido por Kenny Ortega, usando o roteiro original escrito por Richard O’Brien e Jim Sharman. Justiça também foi elenco em The Outcasts como Jodie. O filme foi lançado em 14 de abril de 2017.
2020s
Justice recebeu o Kids’ Choice Awards 2020 após a decisão da Nickelodeon de encenar o evento virtualmente. Em julho, a Justiça anunciou que ela havia se tornado membro da Academia de Gravação.
Em 7 de dezembro de 2020, a Justiça anunciou que seu primeiro single em mais de sete anos seria intitulado “Treat Myself” (Trate a mim mesmo). A música foi lançada em 11 de dezembro de 2020. Em seguida, um single intitulado “Stay”, lançado em 12 de fevereiro de 2021.