Nacida en Vitoria en 1980, comenzó a practicar Gimnasia Rítmica con tan sólo 7 años. En 1984 entró a formar parte de la Selección Española de Gimnasia Rítmica, modalidad en la que logró alzarse con tres campeonatos de España en 1995, 1996 y 1999. Al año siguiente Almudena obtuvo el octavo puesto en el Europeo Zaragoza y consiguió ser finalista en las Olimpiadas de Atlanta, Sydney y Atenas, convirtiéndose en la única gimnasta en la historia en competir en la final de tres Olimpiadas.