A floridai Hollywoodban született. Szülei Serene és Zack Justice. Édesanyja Puerto Ricó-i, míg édesapja angol, ír és német felmenőkkel is rendelkezik. Van egy húga, Madison. Victoria 8 évesen kapta első reklámszerepét. Ezután megkérdezte édesanyját, hogy folytathatja-e. Anyukája felkeresett pár ügynökséget Miamiban. A siker gyorsan jött. Eközben pedig különböző cégek számára is modellkedett. Az egyik legkeresettebb gyerekmodell lett. Los Angelesben bejutott a Performing Arts Magnet Iskolába.
2003 nyarán a család átköltözött a floridai Hollywoodból a kaliforniaiHollywoodba. Nem sokkal ezután Justice kapott egy kisebb epizódszerepet a Szívek szállodája című sorozatban. Ekkor döntötte el, hogy a színészmesterséget szeretné művelni. De közben a modell szakmát sem hanyagolta el, részt vett három gyerekkampányban is: a Gap, Guess, és Ralph Lauren. 2005-ben szerepelt a Mary, When Do We Eat?, Silver Bells filmekben. Szintén ebben az évben kapott egy epizódszerepet is a The Suite Life of Zack and Cody című Disney sorozatban. A nyár folyamán felvételizett a Performing Arts Magnets Iskolába. A nagy áttörés májusban jött, amikor a Zoey 101 című sorozatban feltűnt Lola Martinez karakterében, mint Zoey (Jamie Lynn Spears) új szobatársa. Nagy álma, hogy 19 éves koráig egy Oscar-díjat kapjon. 2009-ben szerepelt a The Kings of Appletown című filmben, és feltűnt az iCarly című sorozatban is. 2010-ben pedig a The Boy Who Cried Werewolf című vígjátékban játszik főszerepet Brooke Shields mellett. Szintén ebben az évben indította útjára a Nickelodeon csatorna a Victorious című sorozatot, amelyben ő alakítja a főszereplő, Tori Vega karakterét. A sorozattal elindult énekesi karrierje is. 2010-ben jelentette be, hogy készíti első lemezét, amelyre ő is ír dalokat. A The First Time című romantikus vígjáték 2012-ben jelent meg, amelyben Britt Robertson, Dylan O’Brien és Molly C. Quinn mellett alakít főszerepet, illetve a Fun Size című vígjátékban is főszerepet játszik. Madagaszkár Pingvinjei sorozatban ő szólaltatta meg Stacy karakterét.
