Andrea Kalivodová absolvovala konzervatoř v Brně u prof. Jarmily Janíčkové. Již během studií se stala absolutní vítězkou celostátní soutěže českých konzervatoří v Pardubicích v pěveckém oboru (1998). Dále pokračovala ve studiu na Hudební akademii múzických umění v Praze u prof. Naděždy Kniplové. Získala také roční stáž na Universität für Musik und Darstellende Kunst ve Vídni. Velký úspěch zaznamenala například v roce 2001 v Londýně, kde získala jako mladý talent první cenu nadace Emy Destinnové v soutěži The Anglo-czechoslovac trust a následně vystoupila na koncertě mladých pěvců v londýnské Královské opeře Covent Garden. Stala se rovněž semifinalistkou Belvedere International Singing Competition ve Vídni. V roce 2003 se stala držitelkou třetí ceny mezinárodní pěvecké soutěže Antonína Dvořáka v Karlových Varech. V témže roce jí bylo nabídnuto angažmá ve Státní opeře Praha.