Nació en Medellín, Antioquia, el 17 de diciembre de 1953 y es hija de Luis Jairo Agudelo Caballero y Mariela Correa Arroyave. Tiene 4 hermano(a)s: Jairo Alberto, María Victoria, Gloria Inés y Flor María. Fue coronada a los 18 años de edad, representó al departamento de Valle y estudió en el Colegio Stella Maris de Cali.

Descripción física: color de ojos castaño, cabello castaño, tez trigueña, medidas 89-60-89 y su estatura 1,75 centímetros.

Sabías que: además de Srta. Colombia®, Ana Lucía obtuvo el título de campeona del deporte en el Suramericano de Baloncesto en Lima. De esta forma se marcó un nuevo tipo de belleza.