Окончил театрально-музыкальное училище в Москве. Выступал в творческом дуэте с актёрами Евсеем Дарским (с 1937 года) и народным артистом России Львом Мировым (с 1950 года). Заслуженный артист РСФСР (1970). В 1960—1970-е годы в паре с Львом Мировым постоянный ведущий телевизионной передачи «Голубой огонёк».
Дочь — актриса Татьяна Марковна Новицкая. Сын — эстрадный режиссёр Александр Маркович Новицкий. Внук - артист театра и кино Владимир Александрович Новицкий.