2000’erne
I 2003 begyndte Victoria Justice sin skuespilkarriere, da hun var 10 år gammel, da hun havde en gæsteoptræden i Gilmore Girls-afsnittet “The Hobbit, the Sofa and Digger Stiles”. Justice portrætterede Jill No. 2, en walk-on rolle. Efter hendes optræden i serien flyttede hendes familie til Los Angeles, hvor Justice begyndte at forfølge en karriere som skuespiller. Året efter var Justice gæstestjerne i det andet afsnit af Disney Channel-serien The Suite Life of Zack & Cody, hvor hun spillede en ung konkurrencedeltager ved navn Rebecca. Senere fik Justice rollen som Stella, en ung pige, der begynder at se syner af Maria Magdalene, i Aaron Ruells kortfilm Mary fra 2005.
I 2005 blev Justice optaget på musical teaterprogrammet på Millikan Performing Arts Academy i Los Angeles. Hun optrådte i reklamer for virksomheder som Ralph Lauren, Gap, Guess, Mervyn’s, Peanut Butter Toast Crunch og Ovaltine. I løbet af samme år fik Justice en hovedrolle i Nickelodeon-serien Zoey 101 som Lola Martinez, en ny elev, der er en håbefuld skuespillerinde. Da hun fik rollen, sagde hun: “Jeg var ekstremt glad; jeg hoppede op og ned og skreg. Det var et virkelig stort øjeblik.” Justice’s karakter blev introduceret i anden sæson den 11. september 2005.
Justice havde også en cameooptræden i R-rated filmen When Do We Eat? og spillede rollen som Rose i Hallmark tv-filmen Silver Bells, hvoraf sidstnævnte blev en Hallmark Hall of Fame-film. I 2006 havde Justice en gæsteoptræden i et afsnit af Everwood i afsnittet “Enjoy the Ride”. Ligeledes i 2006 spillede Justice en birolle som Holly i thrillerfilmen The Garden. Filmen blev mødt med negative anmeldelser fra kritikerne. Zoey 101 sluttede den 2. maj 2008.
I 2009 annoncerede hun planer om at gæste medvirke i et afsnit af Nickelodeons serie The Naked Brothers Band. TV-specialet med titlen Valentine Dream Date havde Justice som portræt af sig selv. Justice indspillede ikke ny musik før 2009, hvor hun spillede med i Nickelodeon-musicalen Spectacular!, hvor Justice optræder med tre sange. Filmen blev sendt på Nickelodeon den 16. februar 2009. Filmen blev en af Nickelodeons mest populære film og tiltrak 3,7 millioner seere på premiereaftenen. Filmen fik generelt positive anmeldelser fra flere kritikere og havde i 2011 en godkendelsesprocent på 76 % på Rotten Tomatoes.
2010
Efter succesen med The Naked Brothers Band specialet, hvor Justice gæste medvirkede, optrådte hun i endnu et afsnit, “The Premiere”, den 11. april 2009. Senere optrådte hun i episoder af iCarly, True Jackson, VP, The Troop og BrainSurge. Justice annoncerede i 2009, at hun ville arbejde på en thrillerfilm, der skal udkomme i biografen. Det blev senere annonceret, at filmen ville indeholde Dylan Sprouse og Cole Sprouse. I modsætning til de oprindelige planer om en biografudgivelse fik filmen en begrænset forpremiere den 12. december 2009 og blev sendt tilbage til postproduktion. På trods af dette blev filmens verdensomspændende udgivelse aflyst.
Justice bekræftede, at hun ville spille med i sit eget musikalske show på Nickelodeon kaldet Victorious, og forklarede showets tilblivelse således: “Jeg var med i Zoey 101. Da jeg var 12 år, castede Dan Schneider mig som en ny karakter, Lola Martinez. Derefter arbejdede jeg sammen med ham i tre år, på tre sæsoner af Zoey 101. Derefter fandt Dan ud af, at jeg både kunne synge og danse og spille skuespil, så han tænkte, at det ville være rigtig fedt at lave et show til mig på Nickelodeon, der hed Victorious.” Pilotfilmen til showet havde premiere den 27. marts 2010 og fik 5,7 millioner visninger, hvilket gjorde den til den næsthøjest vurderede premiere for en live-action serie på Nickelodeon. Den oprindelige udsendelse af dette afsnit fandt sted efter Kids’ Choice Awards 2010. Justice indspillede flere sange til serien i løbet af dens levetid. Justice havde mulighed for at dele et optagelsessæt under seriens optagelser med forskellige unge kunstnere, der ligesom hende var på jagt efter kunstneriske muligheder, nogle af dem var Ariana Grande, JC Gonzalez, Leon Thomas III, Matt Bennett, Jake Farrow, Elizabeth Gillies, blandt andre, og deltog i flere sæsoner domineret af episoder som “The Bird Scene”, “Tori the Zombie” og “Survival of the Hottest”. Justice var senere gæstestjerne i den animerede serie The Penguins of Madagascar, hvor han lagde stemme til karakteren Stacy i afsnittet “Badger Pride”. Justice medvirkede i tv-filmen The Boy Who Cried Werewolf fra 2010 på Nickelodeon, hvor hun spillede Jordan Sands, en pige, der bliver forvandlet til en varulv efter sin flytning til en uhyggelig herregård. Filmen havde et gennemsnit på 5,8 millioner seere ved premieren. Victorious sluttede sin udsendelse den 2. februar 2013. Justice spillede hovedrollen Wren i komedien Fun Size, der udkom den 26. oktober 2012.
I et interview i 2010 med Associated Press udtalte hun, at hun var i gang med at indspille et album, men at hun planlagde at tage sig god tid med processen. I oktober 2012 afslørede hun, at hun ville udgive sit debutalbum i 2013. Justice’s debutsingle “Gold” blev udgivet den 18. juni 2013. Den 11. oktober 2013 blev det annonceret, at Justice havde fået rollen som Lindy Sampson i MTV’s Eye Candy, en cyber-thriller baseret på romanen af R. L. Stine. Serien blev aflyst efter én sæson.
I 2013 blev det annonceret, at Justice blev castet i Naomi og Elys No Kiss List sammen med Pierson Fode. Filmen havde verdenspremiere på Outfest Film Festival den 17. juli 2015. Den blev senere udgivet den 18. september 2015 via video-on-demand-tjenester. Justice konkurrerede også mod Gregg Sulkin i et afsnit af Lip Sync Battle, der blev sendt 30. juli 2015, hvor han optrådte med Bonnie Tylers “Total Eclipse of the Heart” og Nellys “Hot in Herre”.
I august 2014 afslørede Billboard, at Justice havde forladt Columbia Records, men var i gang med at indspille ny musik, der skulle udgives i 2015. To sange har haft premiere på Justice’s YouTube-kanal, herunder “Girl Up”. “Girl Up” blev skrevet af Justice og Toby Gad til Girl Up-bevægelsen, som hjælper piger i udviklingslande.
Den 20. oktober 2016 spillede Justice Janet Weiss, en af hovedrollerne i The Rocky Horror Picture Show: Let’s Do the Time Warp Again. Filmen havde premiere på Fox-netværket med et ensemblecast anført af Laverne Cox i hovedrollen. Den er en hyldest til kultklassikeren fra 1975 af samme navn og er instrueret af Kenny Ortega, der har brugt det originale manuskript skrevet af Richard O’Brien og Jim Sharman. Justice var også med i The Outcasts i rollen som Jodie. Filmen blev udgivet den 14. april 2017.
2020’erne
Justice var vært for Kids’ Choice Awards 2020 efter Nickelodeons beslutning om at afholde begivenheden virtuelt. I juli annoncerede Justice, at hun var blevet medlem af Recording Academy.
Den 7. december 2020 annoncerede Justice, at hendes første single i over syv år ville få titlen “Treat Myself”. Sangen blev udgivet den 11. december 2020. Den blev fulgt op af en single med titlen “Stay”, der blev udgivet den 12. februar 2021.