Родился и вырос в Ленинграде. Чемпион города в 1970, 1975, 1976, и (совместно) 1978 гг. Участник чемпионатов СССР (1967, 1970, 1971). Звание мастера получено в 1978 году, стал гроссмейстером в 1997.
Репатриировался в Израиль, в настоящее время — тренер в Eliahu Levant Chess club (Беер-Шева), всемирно известном клубе, который посещают лучшие шахматисты страны.
С апреля 2007 года его рейтинг составлял 2491, он находится на 23-м месте в Израиле и 796 в мире. Максимальный рейтинг 2545 был достигнут в 1995 году.
В 2007 году получено звание Чемпион Beer-Sheva Chess Club.
На протяжении своей шахматной карьеры он провёл игры с большинством крупнейших шахматистов планеты, включая бывшего Чемпиона мира Гарри Каспарова, шахматистов Анатолия Карпова, Виктора Корчного (четыре встречи были в пользу М. Цейтлина). Список самых крупных побед Цейтлина включает 1-е место в Полянице-Здруй (1978), и второе в Трнаве (1979).