Joana Machado nasceu no Funchal em 15 de Setembro de 1978. Aos 6 anos iniciou a sua aprendizagem musical no Conservatório de Música na Madeira. Com 17 mudou-se para Lisboa onde frequentou durante um ano o curso de canto da Academia de Amadores de Música, e mais tarde integrou a escola de Jazz do Hot Clube de Portugal. No ano de 1999 foi referida como "Nova voz revelação" no evento Novíssimos do jazz durante o Festival de Jazz de Coimbra.
Paralelamente, formou-se em Design Industrial na Universidade Lusíada. Em 2001 candidatou-se ao programa de Jazz e Música Contemporânea da New School University em Nova Iorque, e foi admitida com uma Bolsa de Estudos. Durante a frequência do curso representou inúmeras vezes a escola, inclusive num evento de "student showcasing" no famoso clube BIRDLAND, onde foi a única vocalista, cantando ao lado de artistas de renome como Joe Lovano, Jesse Davis e Jane Ira Bloom. A revista DOWNBEAT de Março de 2003 mencionou-a como "uma vocalista talentosa".
Na sua estada em Nova Iorque teve oportunidade de estudar com Buster Williams, Doug Weiss, Joanne Brackeen, Jeannie Lovetri, Luciana Souza, Reggie Workman, Sheila Jordan, Vic Juris, entre muitos outros. Em Julho de 2002 representou Portugal no encontro anual da IASJ (International Association of Schools of Jazz - cujo mentor é David Liebman), desta vez em Helsínquia. Colaborou com Jazz Orchestras das quais destaca a Lehigh Valley Jazz Repertory Orchestra , dirigida por Bill Warfield; a New School University's Jazz Orchestra, dirigida por Charles Tolliver; e mais recentemente a European Jazz Youth Orchestra, com a qual foi em digressão internacional no Verão de 2004, desta vez dirigida por Pedro Moreira.
Em 2005 foi convidada pelo pianista/compositor Bernardo Sassetti para uma apresentação ao vivo da sua banda sonora original para o filme de Leitão de Barros "Maria do Mar". Esta apresentação teve lugar no Festival de Música de Leiria. Actualmente é colaboradora da cantora Maria João no curso de jazz da Academia dos Amadores de Música. Em Novembro de 2005 gravou o seu primeiro registo discográfico para a editora Tone of a Pitch, gravado nos MB Estúdios por Mário Barreiros. Em Maio de 2007 foi convidada especial do Trio de Afonso Pais na Festa do Jazz do Teatro S. Luiz (Lisboa). Em Janeiro de 2008 gravou o seu segundo álbum "A Casa do Óscar", um tributo ao legado de António Carlos Jobim, a sair em breve pela IPLAY.