Hizo carrera judicial. Fue magistrada de la Corte Suprema de Justicia y, por nombramiento del presidente Otto Pérez Molina, fue electa Fiscal General para el periodo 2014-2018. Se convirtió en la segunda mujer en ocupar este puesto. La primera fue Claudia Paz y Paz.

Bajo su administración y en conjunto con la Comisión Internacional contra la Impunidad en Guatemala (Cicig), dirigió varias investigaciones contra funcionarios de ese gobierno, incluso contra el mismo Pérez Molina y su vicepresidenta, Roxana Baldetti. Ese caso llevó a la renuncia de ambos gobernantes.

Para proteger su cargo, en conjunto con la Cicig promovió una reforma a la Ley Orgánica del MP para que el puesto de Fiscal General sea inamovible. El presidente sólo puede remover a quien ocupe ese cargo cuando exista sentencia firme por la comisión de delitos.

Bajo su administración, la Feci inició un proceso penal contra el hijo y hermano del presidente Jimmy Morales y también armaron un caso por financiamiento electoral ilícito contra Morales, secretarios generales de partidos políticos y empresarios.

Aldana intentó ser candidata presidencial por el Movimiento Semilla en 2019. Su candidatura encontró fuerte oposición, en especial de partidos políticos y sectores que fueron perjudicados por las investigaciones que bajo su administración se encauzaron. Está en el exilio desde 2019.