Andrea Verešová je dcerou Ester a Ondreje Verešových a má starší sestru Alexandru. Je držitelkou několika titulů v soutěžích krásy. V patnácti letech získala titul Miss Žilina a Miss středních škol. Jako šestnáctiletá zvítězila v soutěži Elite Model Look a stala se modelkou.
Sedmnáctiletá Andrea Verešová odjela na rok do Paříže za modelingem a zároveň tam studovala lyceum. Po návratu získala v roce 1999 titul Miss Slovensko a také Miss desetiletí. Později nastoupila na Právnickou fakultu Západočeské university v Plzni, kterou absolvovala v roce 2007.
Andreu Verešovou jsme mohli vidět kromě modelingu i v menších rolích ve filmech Princ a já (2004) a Panic je nanic (2006).
Svatba Andrey Verešové se konala v roce 2007 na zámku Kynžvart. Svatební šaty měla od módního návrháře Manuela Mottu a nechala si je přivézt ze Španělska. Manželé spolu mají dvě děti. Dcera Vanessa se narodila roku 2007, syn Daniel přišel na svět v roce 2009.