Родился 8 (21) августа 1908 года в посёлке Макеевка (ныне город в Донецкой области Украины) в семье рабочего-шахтёра. В детстве был беспризорником, затем работал в шахтах Донбасса, на заводе «Унион» в Макеевке. Позже в Магнитогорске — на строительстве ММК имени И. В. Сталина помощником машиниста паровоза, машинистом горячих путей. Стал членом литературной группы «Буксир».

В 1933 году дебютировал в большой литературе: в горьковском альманахе «Год XVI», а затем в «Профиздате» и «Советской литературе» издан автобиографический роман «Я люблю». Участвовал в поездке писателей на Беломорско-Балтийский канал имени И. В. Сталина. Тираж книги об этой поездке был изъят и уничтожен после расстрела Генриха Ягоды.

Жил в Москве, учился в Литературном институте, стал спецкором «Правды». Его новый роман «Столица» («Судьба») был раскритикован М. Горьким. В 1936 году по предложению С. Орджоникидзе переехал в Донбасс, жил в Макеевке. В 1938 году написал шахтёрский роман «Государство — это я» о том, как человек труда ощутил себя хозяином страны. Книга не была пропущена в печать. Авдеенко был избран депутатом Всеукраинского Съезда Советов и горсовета Макеевки. В 1939 году в качестве спецкора «Правды» ездил в командировку на присоединенную к СССР Западную Украину.

Внешние изображения

«Фальшивый фильм». Статья из газеты «Правда» от 16 августа 1940 года

Редакционная заметка «О писателе Авдеенко» в газете «Правда» от 12 сентября 1940 года

В 1940 году по его сценарию был снят фильм «Закон жизни», который вскоре после выхода на экран подвергся критике в газете «Правда» за клевету на советскую студенческую молодёжь. Картину экстренно сняли с проката. 9 сентября 1940 года состоялось расширенное заседание Оргбюро ЦК ВКП(б), на котором с разгромной критикой Авдеенко выступили секретари ЦК Сталин и Жданов, писатели Николай Асеев, Николай Погодин, Александр Фадеев. Работал спецкором «Огонька». В 1944 году вновь принят в ВКП(б). Член Союза кинематографистов СССР (Москва)

Супруга — Любовь Звеняцкая-Авдеенко (1917—2002), из семьи донбасских рабочих.

Сын — Александр Авдеенко (1937—2011), журналист.