Nascida e criada em Paraty, cidade localizada no extremo sul do litoral fluminense, saiu de casa aos quatorze anos para estudar e trabalhar em São Paulo, onde teria mais oportunidades, indo morar com sua tia, que lá vivia. Aos quinze anos, após um ano na cidade, sua tia acabou falecendo repentinamente, o que a deixou muito mal. Nanda, então, só teve duas opções: voltar para Paraty ou encarar uma vida nova na Capital Paulista. Enfrentar sozinha as dificuldades de se morar na maior cidade do país foi o que Nanda escolheu. Pediu para a mãe para ficar, pois queria ser independente e conseguir estudar para se tornar atriz. A mãe não queria, mas consentiu, e assim Nanda ficou morando em um pensionato até ficar maior de idade. Ao sair de lá, já estava melhor preparada para morar sozinha e se manter: Já havia concluído o curso de atriz e estava trabalhando em teatros, assim podendo pagar seu aluguel e viver mediamente bem. Assim foi morar sozinha. Poucos anos depois foi morar no Rio de Janeiro, onde vive até hoje. Nanda Costa é descendente de libaneses por parte de sua avó materna. Em entrevistas revelou ser assumidamente bissexual desde sua adolescência. Discreta em sua vida pessoal, raramente é vista acompanhada pela imprensa.
