A los 25 años definitivamente puedes empezar, no es nada crítico. Lo importante es no saltar desde los techos después de ver videos en internet. El parkour en la realidad requiere un aprendizaje gradual de movimientos básicos, si no el riesgo de lesiones se dispara. Busca en tu ciudad secciones o estudios de parkour - es la opción más segura, porque el instructor te mostrará la técnica correcta desde cero y te ayudará a evitar errores que después son difíciles de corregir.
Si no hay secciones especializadas, intenta encontrar al menos videocursos de parkouristas experimentados (hay buenos en YouTube), pero es menos efectivo. Empieza con ejercicios simples - saltos en el sitio, saltos sobre obstáculos bajos, volteretas, estiramientos. Dedica dos o tres meses a perfeccionar la base, y solo entonces pasa a elementos más complejos. Muchos hombres y mujeres comienzan a esta edad y no tienen ningún problema, lo importante es la paciencia y no tener prisa.
Sin preparación en cuanto a forma física también será más difícil, pero si estás en un estado normal (no totalmente tirado en el sofá), en un par de meses de entrenamiento regular tu cuerpo se adaptará. Te recomiendo tomarte en serio los estiramientos y el fortalecimiento de los músculos de la espalda - esa es la base en la que se construye todo lo demás.