Keleti Andrea néven született 1969. június 3-án, Budapesten.
Édesapja Keleti György, aki egykor honvédelmi miniszteri posztot töltött be, édesanyja Ibolya, aki végzettsége szerint műszaki technikus, gyermekként balerinának készült és gyerekszínész volt. Keleti Andrea féltestvére Keleti Györgyi, akivel gyermekkorukban nem igazán voltak jó testvérek. Györgyi felnőttként fotómodell lett.
Keleti Andi másfél éves volt, amikor a szülei elváltak. A táncművész a habitusát édesanyjától örökölte, aki a válása után megnyitotta Magyarország első fénymásoló üzletét.
1987-ben Andi ruhaipari szakközépiskolában szerezte meg az érettségijét, mint férfi szabó, azonban gyakran a saját alkalmi ruháit is maga tervezi és varrja. A szakmát nagymamája miatt választotta, aki egy ruhagyár vezetőjeként dolgozott.
A szakközépiskola elvégzése után Andi Budapesten táncpedagógusi-, majd Szegeden közoktatási intézményvezetői diplomát szerzett.
1996-ban Keleti Andrea férje a nála 10 évvel idősebb Kovács Zoltán lett, aki egykori tanítványa és táncpartnere is volt.
Érdekesség, hogy a táncművész édesanyja a lánya boldogságát látva később szintén házasságot kötött párjával, Lászlóval.
2001-ben megszületett Keleti Andrea első gyermeke, Viktória.
Ebben az évben eldöntötte, nem versenyez tovább, a családját helyezte előtérbe. A táncról ezután sem mondott le, Viki születése óta tanárként oktat, és megnyitotta saját tánciskoláját.
2005-ben Andi második gyermekének adott életet, aki szüleitől a Máté nevet kapta.
Imád főzni, különböző szakács iskolában tanult, valamint egy olasz Michelin-csillagos séftől is ellesett néhány fortélyt.
1981-ban kezdett el táncot tanulni, Andi ekkor volt 12 éves.
Számos versenyen remekelt, többek között magáénak tudhatja az ifjúsági magyar bajnok címet.
1992-től kezdődően 4 éven át 10 alkalommal szavazta meg a szakmai zsűri, mint amatőr magyar bajnokot.
1996-2001 között 6-szoros profi magyar bajnok lett, valamint partnerével és későbbi férjével Kovács Zoltánnal világbajnoki 7. majd 8. helyezést értek el.
A 2000-es évek elején Keleti Andrea tánciskolát nyitott, ahol eleinte versenytáncot tanított. Keleti Andrea és férje tanítványai többek között: Südi Iringó, Molnár Andi, Mikes Anna és Köcse György voltak. Azután hobbi- valamint esküvői táncot kezdett oktatni, ahogyan Andi szokta mondani: 6-100 éves korig.
Korábban szívesen szerepelt nagyszabású televíziós produkciókban.
2006 tavaszán Keleti Andrea és Kulka János a Szombat esti láz első szériájában a harmadik adásig jutottak.
2006 decemberében, a Szombat esti láz második évadának győzteseiként állt a stúdióban Keleti Andrea és Csonka András.
2007-ben a Csillag születik 1. évadában mint zsűritag volt látható.
2008-ban ő lett a Celeb vagyok, ments ki innen! valóságshow győztese.
2009-ben a Kalandra Fal! vetélkedőjének győztesei között szerepelt.
2010-ben a Vacsoracsata című műsorban kápráztatta el vendégeit a főzőtudásával.
2010 novemberétől Andi a Reggeli műsorvezetőjeként köszöntötte a nézőket.
Ugyancsak 2010-ben a ValóVilág 5-ben mint tanár és koreográfus segített a villalakóknak.
2012-ben Keleti Andrea Delhusa Gjon-t segítette abban, hogy feleséget találjon magának az I Love Gjoni című műsorban.
2013-ban a Andi a Szombat esti láz zsűriszékében értékelte a versenyző párosokat.
A 2016-ban A Nagy Duett 4. évadában Peter Sramekkel a második helyig meneteltek.
Szintén 2016-ban Keleti Andrea és férje Zoltán, a Drágám, add az életedet! sztáros vetélkedőműsor első évadának első 5 adásában versenyeztek, ők lettek a hét győztesei.
2017-ben a Konyhafőnök VIP-ben mérte össze főzőtudományát a többi versenyzővel.
2018-ban a profi táncos és férje lettek a Legbátrabb páros első kiesői.
2020-ban az Újratervezés-ben segített felkészülni egy házasulandó párnak az esküvői táncra.
2021-ben elvállalta a Hal a tortán főzőműsorban való szereplést.
2023-ban a TV2 csatornáján futó Sztárok a reptéren-ben volt látható.
Rendszeresen szerepel a Több, mint testőr, valamint a Tények plusz és a MOKKA adásaiban is.
2008 - Szombat esti láz (DVD)
2010 - Család, ízek, cha-cha-cha
2006 - Szombat esti láz
2007 - Csillag születik
2008 - Celeb vagyok, ments ki innen!
2009 - Kalandra Fal!
2010 - Vacsoracsata
2010 - RTL Reggeli
2010 - Való Világ 5
2012 - I Love Gjoni
2013 - Szombat esti láz
2016 - Drágám, add az életed!
2017 - Konyhafőnök VIP
2018 - A legbátrabb páros
2020 - Újratervezés
2021 - Hal a tortán
2023 - Sztárok a reptéren