Andrea Verešová sa narodila 28. júna v Žiline. Okrem nej sa jej rodičom (otec je univerzitný profesor a mama právnička) narodila o 5 rokov skôr dcéra Alexandra (ako sa dozvieme neskôr, práve ona má zásluhu na tom, že sa Andrea vydala na dráhu úspešnej modelky). Andrea Verešová je 174 cm vysoká, má nádherné hnedozelené oči a hnedé vlasy. Jej miery sú: prsia - 88 cm, pás - 60 cm a boky - 89 cm. Po základnej škole vyštudovala belgické gymnázium - vyučovací jazyk francúzština. Úspešne ukončila štúdium na Právnickej fakulte Univerzity Karlovej v Prahe, teda v povolaní bude zrejme nasledovať svoju maminu.