Molina was born on 1 December 1950 in Guatemala City, Guatemala. He studied at School of the Americas and at the Inter-American Defense College. Molina has been married to Rosa Leal. They have two children.