Марк Наумович Нейман родился в городе Нежин (ныне райцентр в Черниговской области Украины). Его отец Наум Самойлович был служащим в артели по сбору утильсырья, мать Фаня Филипповна — домохозяйкой. В 1916 году, когда Марку было пять лет, семья переехала в Харьков.
По окончании семилетней школы начал посещать занятия в театральном техникуме, одновременно поступил статистом в харьковский театр «Муссури». Там же, заменив заболевшего артиста, сыграл свою первую роль и удостоился похвалы знаменитого русского режиссёра Н. Н. Синельникова. К этому периоду относится появление его сценического псевдонима — Бернес. В 1929 году 17-летний Марк приехал в Москву, где стал работать статистом в нескольких театрах, в том числе Малом и Большом. В 1930—1933 годах в Московском драматическом театре играл небольшие роли, впоследствии считал своим учителем артиста Николая Радина. Марк Наумович Бернес умер 16 августа 1969 года от рака лёгких. Похоронен на Новодевичьем кладбище (участок № 7). На похоронах (по его просьбе, высказанной незадолго до смерти) звучали записи песен «Три года ты мне снилась», «Романс Рощина», «Я люблю тебя, жизнь» и «Журавли».