При любых проблемах со здоровьем решение о занятиях физкультурой следует принимать на основе решения врача. Если есть опасения, что обычный врач при слове "бег" закатит глаза и будет рассказывать как это вредно, то стоит сходить к спортивному врачу.
А для начала можно ввести в свою жизнь длительные прогулки пешком.
И да, меньше есть. Похудеть для того чтобы бегать, а не бегать, чтобы похудеть.

Бег - не самый лучший способ похудеть, нагрузка на колени с таким большим весом будет слишком большая. Начните с диеты, упражнений в фитнессе, быстрой ходьбы, а только потом бег.