Em 2006, se tornou dançarina do cantorMC Créu, onde se tornou nacionalmente conhecida e ganhou o apelido de "Mulher Melancia" doradialistaTino Júnior, o qual passou a adotar como nome artístico.[1] Com o sucesso, se tornou precursora do fenômeno do funk carioca conhecido como "Mulheres Fruta", tendo diversas outras surgidas logo após.[2][3][4][5] Durante esse período ganhou tamanha popularidade, que passou a ser convidada sozinha paraprogramas de televisão[6], ser tema de TCC e artigo naFolha de S.Paulo.[7] Suas formas atingiram até mesmo a mídia internacional, sendo tema de um artigo dosite do diretorSpike Jonze e convidada como atração dos shows do ilusionistaDavid Blaine[8].[9]
Em 2008, iniciou sua carreira solo, emplacando o sucesso "Velocidade 6" e "Solteira Sim, Sozinha Nunca", realizado shows que chegaram a reunir cerca de 30 mil pessoas.[10] "Velocidade 6" foi regravada pelo grupocubano Merengue após a repercussão da original de Andressa naAmérica Latina.[11] Além disso figurou em 4 capas da revistaPlayboy entre 2008 e 2009, vendendo mais de um milhão de cópias.[12][13][14]
Em 2009, fez uma série de aparições na televisão portuguesa durante sua turnê europeia.[15][16][17]
Entre 2012 e 2015, namorou ocantor Thiago Soares, do grupoBom Gosto, de quem chegou ficarnoiva.[20][21] Em 2014, durante um breve termino com Thiago, namorou oempresário Pierre Leal por dois meses.[22]
