Авдеенко Александр Остапович родился 21 августа 1908 года в донецком городе Макеевке, в большой рабочей семье. Когда мальчику было десять лет, семья осталась без отца-кормильца, без крова. С одиннадцати лет беспризорничал. Жил в детдоме.
Сознательную трудовую деятельность начал там, где четверть века проработал отец — на Макеевском металлургическом заводе. Был и шахтером.
В годы первой пятилетки работал в Магнитогорске на горячих путях доменного цеха машинистом паровоза. Там же, в Магнитогорске, в начале тридцатых годов написал роман «Я люблю», получивший широкую известность и высоко оцененный А. М. Горьким на Первом Всесоюзном съезде советских писателей.
В последующие годы написаны и опубликованы романы и повести: «Судьба», «Большая семья», «Дневник моего друга», «Труд», «Над Тиссой», «Горная весна», пьесы, киносценарии, много рассказов и очерков.
В годы Великой Отечественной войны был фронтовым корреспондентом, награжден орденами и медалями.
В настоящее время А. Авдеенко заканчивает работу над новой приключенческой повестью «Дунайские ночи».