Я думаю, те кто так говорит - уже умеют бегать. И они не врут. Бегать действительно просто. Просто они не договариют, что учиться бегать не так просто. Хотя и вполне реально.
Правильный полезный бег начинается с быстрой ходьбы в перемешку с лёгкой трусцой. И только спустя недели, а в отдельных случаях месяцы, регулярных тренировок мы переходим на более менее нормальный бег.
С точки зрения психологического аспекта данной проблемы, могу отметить следующий момент: что бы возвращаться к бегу снова и снова надо научиться получать удовольствие от сего процесса. Удовольствие может принести хорошее самочувствие по окончании бега, приятная усталость и осознание, что вы только что сделали шаг к улучшению состояния своей сердечно-сосудистой системы. Но для этого нужно бегать правильно. Тихо-тихо. По пульсу. В кардио зоне с нагрузкой в районе 70% от Вашей максимальной ЧСС.
ЧСС, если грубо, расчитывается как 220-возраст.
P.S.
Всё это с учётом отсутствия противопоказаний. При наличии таковых, естественно нужна консультация врача по соответствующему направлению.