Nascida no Rio de Janeiro, aos 6 anos passou a morar com os pais em Belo Horizonte, capital de Minas Gerais. Adulta, graduou-se pela Universidade Federal de Viçosa (UFV), tornando-se professora de Geografia. Na faculdade começou a participar de rodas de samba semanais com colegas, onde cantava clássicos. Começou a se destacar como cantora em 2007, quando o Bar Carioca da Gema, na Lapa, Rio de Janeiro (de onde a cantora Teresa Cristina saiu para o estrelato) realizou o concurso "Novos Bambas do Velho Samba", que foi vencido por Aline.

Suas primeiras gravações foram feitas em 2008, nos CDs Coletânea Brasileiríssima - Música de Minas no Ar, caixa comemorativa dos 30 anos da Rádio Inconfidência FM, na qual cantou a música Faz o seguinte, do compositor Flávio Renegado, e no CD Do Oiapoque a Nova York, do mesmo artista, cantando a música Meu canto. O primeiro CD solo de Aline, lançado em 2009 e com produção de Leandro Sapucahy, aproxima a cantora do universo do samba tradicional e tem composições de Renegado, Edu Krieger, Roque Ferreira, Arlindo Cruz, Mauro Diniz e Monarco, além de composições da própria Aline. O CD foi vencedor do prêmio de Disco do Ano da Associação Paulista de Críticos de Arte (APCA).

O segundo  CD de Aline, Flor morena, produzido pelo baixista Arthur Maia, foi lançado no primeiro semestre de 2011 e traz composições de nomes mais conhecidos, como Paulinho da Viola, Martinho da Vila, Zeca Pagodinho e Nei Lopes. Em 2015, Aline Calixto lançou o terceiro CD, Meu ziriguidum. O álbum tem onze faixas com produção assinada por Paulão 7 Cordas e Thiago Delegado e as participações especiais de Zeca Pagodinho, Arlindo Cruz e do rapper paulistano Emicida, que faz um dueto com Aline na releitura do clássico imortalizado por Clara Nunes, "Conto de Areia". 

Dois anos depois, foi a vez de gestar o quarto trabalho de sua carreira, o CD Serpente, um disco autoral e autobiográfico. Os arranjos com harpa e guitarra foram executados por Cristina Braga (harpa) e Pedro Sá (guitarra), com bateria eletrônica ao vivo comandada pelo diretor musical Domenico Lancelotti. 

Em 2014, estreou seu bloco de carnaval Bloco da Calixto, que arrasta milhares de foliões pelas ruas no Carnaval de Belo Horizonte. 

Em 2020, ano em que a cantora completou 40 anos, foi lançado o DVD “10 Anos Aline Calixto – Ao Vivo em BH” , em comemoração a uma década de carreira. Gravado em 2018, o DVD, que tem produção musical e arranjos de Thiago Delegado, e direção artística da própria cantora, apresenta o último registro audiovisual em vida da sambista Beth Carvalho.