Aunque nació en Queens, Nueva York, la cantante Tata Vega llevó una vida peripatética como hija de un aviador que trabajaba para las Fuerzas Aéreas de Estados Unidos. Su infancia transcurrió entre Sudamérica y los estados del sur de Estados Unidos. Comenzó a cantar profesionalmente a los 14 años y a los 18 se había trasladado a California, donde consiguió un contrato para actuar en la producción de la costa oeste del exitoso musical "Hair".
Durante su estancia en el reparto de "Hair" conoció al cantante Dobie Gray y pasó a formar parte de su grupo Pollution, dirigido en aquel momento por Max Baer Jr, más conocido por su papel de Jethro Bodine en la serie de televisión "The Beverley Hillbillies". Más tarde se unió a Earthquire, que firmó un contrato con Motown, pero tras un álbum de debut sin éxito, Motown abandonó el grupo, aunque conservó los servicios de Vega como cantante. A partir de entonces desarrolló una exitosa carrera como corista principal, trabajando con algunos de los nombres más importantes del mundo de la música, como Stevie Wonder, Michael Jackson, Ray Charles y Madonna. Más tarde, tras grabar un par de álbumes de gospel, se unió a la banda de Elton John como corista a tiempo completo.
