Arja Alho obtient son baccalauréat au lycée de Joutsa en 1974, puis son diplôme de l'ecole d'infirmières de Lahti en 1977.
De 1977 à 1981, elle est infirmière à l'hôpital de Kellokoski et au centre hospitalier universitaire d'Helsinki.
De 1981 à 1983, elle est secrétaire de projet du département des affaires sociales et de la santé de la région d'Uusimaa.