Cristina Costa nasceu no Rio de Janeiro em 25/01/1961, sendo a terceira e penúltima filha de um casal de professores. Cresceu no subúrbio do Rio de Janeiro, onde estudou até entrar para faculdade de Direito da UFRJ. Formou-se em dezembro de 1983, passando a exercer a advocacia, além de se dedicar aos estudos para ingresso na carreira pública. Em julho de 1989 foi aprovada no Concurso Público para o Ministério Público do Estado do Rio de Janeiro, onde hoje ocupa o cargo de Procuradora de Justiça.  É casada, mãe de três filhas e avó de um neto.