Из дворянского рода Гайдовских-Потаповичей. Двоюродный брат кадета, участника Бельгийского Движения Сопротивления Павла Александровича Гайдовского-Потаповича. Родился 8 (21) сентября 1902 года в городе Чёрный Остров в семье ветеринарного врача.
В детстве с родителями много путешествовал по Средней Азии, впечатления отчего впоследствии отразились в рассказе «Страна под чадрой» (1927) и пьесе «Кара-Кумы» (1931).Окончил полтавскую мужскую классическую гимназию (1919) и сразу же занялся литературным трудом.
В 1924 году в издательстве «Новые вехи» (Москва) выходит роман Гайдовского «Картонный император» , который сразу же наделал много шума в литературном мире и в 1941 году был запрещен к публикации. Причиной могло быть как упоминание Троцкого, так и сюжет романа, написанного от имени психически неуравновешенного самоубийцы в жанре альтернативной истории: заговорщики устраивают монархический переворот, но оказывается, что жизнь при царе не отличается от советской.Работал журналистом в «Известиях Полтавского губисполкома» , в газетах «Рабочая Москва» и «Красная звезда» , писал преимущественно о советском морском флоте.
В 1930-1931 годах пишет пьесу в трёх актах «Кабаны» и руководитель Московского Реалистического театра Николай Павлович Охлопков сразу же предлагает её к постановке. Премьера спектакля состоялась 29 июня 1931 года.[источник не указан 2009 дней] Одновременно с этим одноименный спектакль идет на сцене театра им. Вахтангова в Москве.
В течение последующих двух лет театрами были поставлены ещё несколько спектаклей по пьесам Гайдовского: «Уголь идёт» (Интернациональный театр) и «Гибель жемчужины» (Московский Государственный Синтетический театр, 9-27 апреля 1933), «Человек молчит» (Московский Государственный Синтетический театр, 14 декабря 1932-10 января 1933)[источник не указан 2009 дней].
В 1941 году был призван в армию. Участник Великой Отечественной войны: с июля 1941 во 2-м отделе политуправления Черноморского флота, с марта 1942 в должности корреспондента-литератора газеты «Красный черноморец» , с июля 1944 старший инструктор отдела печати Главного политуправления Наркомата ВМФ. Закончил войну в звании майора береговой службы. Был награждён орденом Красной Звезды, медалями «За оборону Одессы» , «За оборону Севастополя» , «За оборону Кавказа» .После войны был редактором журнала «Смена» , ответственным секретарём, заведующим отделом искусств «Литературной газеты» .Похоронен на Донском кладбище в Москве.