Можно начать с максимально спокойной трусцы. Поначалу важно стремиться увеличить дистанцию пробежки без остановки, и все время держать ровный темп (то есть, не бежать быстрее среднего поначалу, а потом замедляться, запыхавшись). Во время бега следует следить за собой и контролировать технику - держать ступни ровно (не косолапить и не выворачивать), спину прямо, не "втыкать" ногу, а как бы перекатываться через нее, ритмично дышать.
Перед бегом нужно тщательно размять все суставы, от шеи до ступней - махи, вращения, несколько отжиманий и приседаний. После бега - выполнить специальные беговые упражнения, особенно бег с захлестом, бег с высоким подниманием бедра, многоскоки ("олений бег") и бег "вприпрыжку", достаточно 20 сек каждого, а потом растянуться. Дни пробежек необходимо чередовать с днями общей физкультуры - приседания/выпады, скручивания корпуса, планки, отжимания, 3-4 подхода (по 60-80% повторений от максимума) каждого упражнения по кругу.
Когда сможете бегать в ровном темпе 8-10 км (время не очень важно), то при желании уже можно переходить к нормальным беговым тренировкам: тренировочным, а не разминочным/заминочным спецбеговым, скоростным выбеганиям коротких и средних дистанций в несколько подходов, выпрыгиваниям в высоту и длину и т.д. Также можно переходить от силовых упражнений с собственным весом к упражнениям с железом и тренажерам (особенно полезен тренажер для бицепса бедра) - увеличение силы заметно помогает скорости.