Вадим Гаевский родился 12 ноября 1928 года в городе Москва. В 1951 году окончил театроведческий факультет ГИТИСа. C 1959 по 1966 год был научным сотрудником Института истории искусств, с 1970 года по 1972 год - научным сотрудником Института философии АН СССР.
С 1990 года Гаевский - член редколлегии журнала «Московский наблюдатель». С 1992 года заведует кафедрой истории театра и кино историко-филологического факультета Российского гуманитарного университета, с 1993 года - заведующий кафедрой театроведения РГГУ.
Публикуется с 1954 года. Автор исследований и статей о балетмейстерах XIX и XX веков: Жюле Перро, Мариусе Петипа, Джорже Баланчине и Морисе Бежаре. Ему также принадлежат работы о знаменитых танцовщиках, таких как Ольга Спесивцева, Галина Уланова, Марина Семенова. Предпочитая литературно-критический жанр эссе и свободно ассоциативную манеру изложения, как правило, соотносит искусство героев с явлениями мировой культуры.
Гаевский уникален как ученый, человек, благодаря которому следующие поколения узнают историю театра и балета, посланную им через годы и изложенную высокохудожественным слогом.
Вадим Моисеевич Гаевский - критик, владеющий уникальным слогом, никогда не пристраивался к политическому климату театра, высказывая свое мнение, которое не совпадало с политикой СМИ. Только его статьи остались в истории вне течения времени. Позиция Гаевского вызывала резкую критику со стороны телевизионных деятелей, например, Виталия Вульфа.