2000-tal
2003 började Victoria Justice sin skådespelarkarriär när hon var 10 år gammal och gjorde ett gästspel i Gilmore Girls-avsnittet ”The Hobbit, the Sofa and Digger Stiles”. Justice porträtterade Jill No. 2, en roll som var en walk-on roll. Efter sitt framträdande i serien flyttade familjen till Los Angeles, då Justice började satsa på en skådespelarkarriär. Året därpå gästspelade Justice i det andra avsnittet av Disney Channel-serien The Suite Life of Zack & Cody, där hon spelade en ung tävlingsdeltagare vid namn Rebecca. Senare fick Justice rollen som Stella, en ung flicka som börjar se visioner av Maria Magdalena, i Aaron Ruells kortfilm Mary från 2005.
Under 2005 blev Justice antagen till musikteaterprogrammet vid Millikan Performing Arts Academy i Los Angeles. Hon medverkade i reklam för företag som Ralph Lauren, Gap, Guess, Mervyn’s, Peanut Butter Toast Crunch och Ovaltine. Under samma år fick Justice en huvudroll i Nickelodeon-serien Zoey 101 som Lola Martinez, en ny elev som är en aspirerande skådespelerska. När hon fick rollen sa hon: ”Jag var extremt glad, jag hoppade upp och ner och skrek. Det var ett riktigt stort ögonblick.” Justice karaktär introducerades i den andra säsongen den 11 september 2005.
Justice gjorde också en cameo i R-klassade filmen When Do We Eat? och spelade rollen som Rose i Hallmark TV-filmen Silver Bells, den senare blev en Hallmark Hall of Fame-film. År 2006 gjorde Justice ett gästspel i ett avsnitt av Everwood i avsnittet ”Enjoy the Ride”. Även 2006 spelade Justice birollen Holly i thrillerfilmen The Garden. Filmen möttes av negativa recensioner från kritikerna. Zoey 101 avslutades den 2 maj 2008.
2009 tillkännagav hon planer på att gästspela i ett avsnitt av Nickelodeons serie The Naked Brothers Band. TV-specialen, med titeln Valentine Dream Date, innehöll Justice som porträtterade sig själv. Justice spelade inte in ny musik förrän 2009, då hon medverkade i Nickelodeons musikal Spectacular! där Justice framför tre låtar. Filmen sändes på Nickelodeon den 16 februari 2009. Filmen blev en av Nickelodeons mest populära filmer och lockade 3,7 miljoner tittare på premiärkvällen. Filmen fick överlag positiva recensioner från flera kritiker och hade 2011 ett godkännande på 76 % på Rotten Tomatoes.
2010
Efter framgången med specialavsnittet av The Naked Brothers Band, där Justice gästspelade, medverkade hon i ytterligare ett avsnitt, ”The Premiere”, den 11 april 2009. Hon medverkade senare i avsnitt av iCarly, True Jackson, VP, The Troop och BrainSurge. Justice meddelade 2009 att hon skulle arbeta på en thrillerfilm som ska släppas på bio. Det tillkännagavs senare att filmen skulle innehålla Dylan Sprouse och Cole Sprouse. Till skillnad från de ursprungliga planerna på en teaterrelease hade filmen en begränsad förhandsvisning den 12 december 2009 och återgick till efterproduktion. Trots detta ställdes filmens världsomspännande release in.
Justice bekräftade att hon skulle medverka i en egen musikalisk show på Nickelodeon som heter Victorious, och förklarade showens uppkomst så här: ”Jag var med i Zoey 101. När jag var 12 år gammal gav Dan Schneider mig rollen som en ny karaktär, Lola Martinez. Därefter arbetade jag med honom i tre år, i tre säsonger av Zoey 101. Efter det upptäckte Dan att jag också kunde sjunga och dansa och spela skådespelare, så han tyckte att det skulle vara riktigt häftigt att skapa en serie för mig på Nickelodeon, som hette Victorious.” Pilotavsnittet för serien hade premiär den 27 mars 2010 och fick 5,7 miljoner visningar, vilket gjorde det till den näst högst rankade premiären för en serie på Nickelodeon. Den ursprungliga sändningen av detta avsnitt ägde rum efter 2010 års Kids’ Choice Awards. Justice spelade in flera låtar för serien under hela dess gång. Justice hade möjlighet att dela en inspelningsplats under seriens inspelningar med olika unga artister som liksom hon var på jakt efter konstnärliga möjligheter, några av dem var Ariana Grande, JC Gonzalez, Leon Thomas III, Matt Bennett, Jake Farrow, Elizabeth Gillies, bland andra, och deltog i flera säsonger som dominerades av avsnitt som ”The Bird Scene”, ”Tori the Zombie” och ”Survival of the Hottest”. Justice gästspelade senare i den animerade serien The Penguins of Madagascar, där han gjorde röst åt karaktären Stacy i avsnittet ”Badger Pride”. Justice medverkade i TV-filmen The Boy Who Cried Werewolf från 2010 på Nickelodeon och spelade Jordan Sands, en flicka som förvandlas till en varulv efter att hon flyttat till en läskig herrgård. Filmen hade i genomsnitt 5,8 miljoner tittare vid premiären. Victorious avslutade sin sändning den 2 februari 2013. Justice spelade huvudrollen Wren i komedin Fun Size, som släpptes den 26 oktober 2012.
I en intervju 2010 med Associated Press uppgav hon att hon höll på att spela in ett album, men att hon planerade att ta sin tid med processen. I oktober 2012 avslöjade hon att hon skulle släppa sitt debutalbum 2013. Justice debutsingel ”Gold” släpptes den 18 juni 2013. Den 11 oktober 2013 tillkännagavs det att Justice fått rollen som Lindy Sampson i MTV:s Eye Candy, en cyberthriller baserad på romanen av R. L. Stine. Serien lades ner efter en säsong.
2013 tillkännagavs det att Justice var med i Naomi och Elys No Kiss List tillsammans med Pierson Fode. Filmen hade världspremiär på Outfest Film Festival den 17 juli 2015. Den släpptes senare den 18 september 2015 via video on demand-tjänster. Justice tävlade också mot Gregg Sulkin i ett avsnitt av Lip Sync Battle som sändes den 30 juli 2015 och framförde Bonnie Tylers ”Total Eclipse of the Heart” och Nellys ”Hot in Herre”.
I augusti 2014 avslöjade Billboard att Justice hade lämnat Columbia Records, men spelade in ny musik som skulle släppas under 2015. Två låtar har haft premiär på Justice’s YouTube-kanal, bland annat ”Girl Up”. ”Girl Up” skrevs av Justice och Toby Gad för Girl Up-rörelsen, som hjälper flickor i utvecklingsländer.
Den 20 oktober 2016 spelade Justice Janet Weiss, en av huvudrollerna i The Rocky Horror Picture Show: Let’s Do the Time Warp Again. Filmen, med en ensemblebesättning ledd av Laverne Cox, hade premiär på Fox-nätverket. Den är en hyllning till kultklassikern från 1975 med samma namn och regisserad av Kenny Ortega, med det ursprungliga manuset skrivet av Richard O’Brien och Jim Sharman. Justice var också med i The Outcasts i rollen som Jodie. Filmen släpptes den 14 april 2017.
2020s
Justice var värd för Kids’ Choice Awards 2020 efter Nickelodeons beslut att arrangera evenemanget virtuellt. I juli meddelade Justice att hon blivit medlem i Recording Academy.
Den 7 december 2020 meddelade Justice att hennes första singel på över sju år skulle få titeln ”Treat Myself”. Låten släpptes den 11 december 2020. Detta följdes av en singel med titeln ”Stay” som släpptes den 12 februari 2021.