La respiración condiciona muchísimo, tienes que aprender a adaptarla al ritmo que lleves.
También es importante calentar antes de hacer ejercicio de fondo, si te metes caña sin calentar antes no vas a aguantar ni la mitad, el cuerpo se tiene que adaptar a un ejercicio.
Yo empezaría a caminar en cuesta largos recorridos, subir una montaña por ejemplo, y luego ir poco a poco acelerando el paso, para cuando ya tengas cierta resistencia ya empezar a correr de forma suave y largas distancias.