Do tanečního kroužku Andreu Třeštikovou přihlásili rodiče již v šesti letech. Ostatně ani nemohli jinak – jejich holčička byla neustále v pochybu, zvlášť když se rozehrála hudba. Nejprve začala v dívčích párech, jelikož v Poděbradech, kde rodina bydlela, nebyl dostatek tančících chlapců. Půvabná Andrea Třeštiková svůj dosavadní život doslova protančila. Veškerý volný čas strávila na trénincích, soustředěních a soutěžích. A neměnila by.
Půvabná Andrea Třeštiková má na kontě několik cen. Se svým dlouholetým tanečním partnerem Martinem Houškou se stali Mistry ČR profesionálů pro rok 2014. Oba jsou držiteli oficiální trenérské a porotcovské licence. V amatérské kategorii jsou čtyřnásobnými vicemistry České republiky a také čtyřikrát zvítězili v prestižní taneční lize. Na mistrovství Evropy v Polsku se dostali do čtvrtfinále a na světovém šampionátu skončili na 34. místě (tam se mohli kvalifikovat jen dva páry z Česka).
V soutěži ČT StarDance, v níž se Andrea Třeštiková roku 2016 objevila poprvé, dostala za úkol roztančit 202 centimetrů herce Romana Zacha. V rozhovoru pro Českou televizi si svého tanečního partnera pochvalovala, že se učil rychle a zlepšoval se každým dalším tancem. Připustila ale, že choreografii, která se připravuje předem, musela na trénincích přizpůsobovat skutečnosti, že Roman Zach má „opravdu dlouhé nohy“.