Vanessa Anne Hudgens nació en Salinas, California y creció en San Diego; ella tiene una hermana más joven, Stella Hudgens. Su padre, Greg Hudgens, es de ascendencia irlandesa y de nativo americana y su madre, Gina Guangco, nació en las Filipinas y es de ascendencia filipina, china y española. Todos sus abuelos eran músicos durante el período del "Big band". Empezando a la edad de seis años, Hudgens se realizó en el teatro musical como una cantante, y aparecía en las producciones locales de Evita, Carrusel, El Mago de Oz., El Rey y yo, The Music Man, Cenicienta y Damn Yankees (Yanquis de la maldición), entre otros. Hudgens audicionó con éxito para un comercial y como consecuencia se mudó a Los Angeles con su familia. Ella también asistió al Kingsbrook Businness y a la Enterprise College en Deanshanger, Inglaterra, dónde ella fue excelente en Teatro y Música.