2013 é o ano da consagração, com a edição do seu disco de estreia Gisela João a ser editado no dia 1 de Julho de 2013. Duas semanas depois, o álbum alcançaria o primeiro lugar no Top de Vendas Nacional, sendo rapidamente aclamado pela grande maioria dos críticos nacionais, considerando-o como o mais importante disco de estreia de um artista português no século XXI, distinções estas que laurearam Gisela com o Prémio Revelação Amália, com quem o seu talento já foi comparado várias vezes.

O seu álbum de estreia foi também considerado melhor álbum nacional do ano por várias publicações de referência como a Blitz, o Expresso, o Público, a Time Out e o site Cotonete tendo atingido vendas que lhe valeram um Disco de Platina. Gisela João foi ainda distinguida com um Globo de Ouro na categoria de "Melhor Intérprete Individual" e com o prémio José Afonso 2014, tendo o júri considerado que a fadista é "a melhor voz que já apareceu depois de Amália".

Em 2014, depois de ter começado o ano a esgotar a Casa da Música e o Centro Cultural de Belém, já ninguém duvidava que o álbum de estreia de Gisela João revelava uma fadista de excepção e eleição e que era um marco na História do Fado contemporâneo.

A crescente afirmação e aclamação de Gisela continua no ano de 2015, com destaque para o mês de Janeiro, quando Gisela João esgota duas das mais emblemáticas salas nacionais: Coliseu do Porto e o Coliseu de Lisboa. 2015 traria também o galardão de disco de platina para o seu álbum de estreia e inúmeros concertos e apresentações por palcos estrangeiros, passando por França, Estados Unidos, Inglaterra, Bélgica, Espanha, Suíça, Eslovénia, Alemanha, entre outros. Participa também no álbum de tributo de Amália Rodrigues, Amália: As Vozes do Fado, disco que reúne alguns dos artistas mais icónicos do Fado, onde interpreta os temas "Medo" e "Meu Amor, Meu Amor", num dueto com Camané.

O final de 2015 trouxe ainda a série de espectáculos "Caixinha de Música", uma colaboração de Gisela e do Teatro Municipal São Luiz, onde a cantora portuguesa emprestou a sua voz para homenagear alguns dos intérpretes mais importantes desde a primeira metade do século XX até aos dias de hoje, como Serge Gainsbourg, Bryan Ferry, Nick Cave, Ella Fitzgerald, Amy Winehouse, Leonard Cohen e Violeta Parra, entre tantos outros.

Três anos depois do álbum de estreia, em 2016, Gisela João editou o seu muito aguardado segundo disco. Chama-se “Nua” e são fados, tal como ela os sente e gosta de cantar.

Tal como o primeiro disco, foi gravado fora do ambiente normal dos estúdios, entre o Palácio de Santa Catarina, em Lisboa, e a Cidadela de Cascais.

Consigo estiveram Ricardo Parreira na Guitarra Portuguesa, Nelson Aleixo na Viola de Fado, Francisco Gaspar na Viola Baixo e Frederico Pereira na Produção e Direção Musical.

O disco dá voz às palavras de alguns poetas da atualidade, visita temas clássicos e tradicionais e surpreende-nos mostrando que, vinda de onde vier - e vem de muitos sítios - a música que passa pela voz de Gisela João é fado. É esse o seu fado.