Como hija de militares, durante su infancia y adolescencia, Aja se mudó de domicilio en varias ocasiones, pasando temporadas en Portland, Maine y Alemania, hasta que se asentaron en Fort Lauderdale (Florida).