Vanessa Anne Hudgens wurde in Salinas, Kalifornien geboren und wuchs in San Diego auf. Ihre jüngere Schwester Stella ist ebenfalls Schauspielerin. Ihr Vater, Greg Hudgens, hat irische und indianische Vorfahren und ihre Mutter, Gina Guangco, ist eine Filipina mit chinesischer und spanischer Abstammung. All ihre Großeltern waren während der Swing-Ära in Big Bands aktiv. Bereits im Alter von acht Jahren spielte Hudgens in vielen lokalen Musicals wie Evita, Carousel, Der Zauberer von Oz, The King and I, The Music Man und Aschenputtel mit. Nach einem längeren Aufenthalt in London gelang es Hudgens sich erfolgreich für einen Werbefilm zu bewerben, weswegen sie mit ihrer Familie nach Los Angeles zog, wo sie noch heute lebt.