Марк Эзрович Виленский родился в 1926 году в Москве. В 1948 году окончил Институт международных отношений. Работал в Министерстве иностранных дел, в «Литературной газете», а с 1959 года — в журнале «Крокодил».
Марк Виленский — автор многочисленных фельетонов и рассказов, печатавшихся в центральной прессе.