1899 года в Курске, в семье железнодорожника. Первоначальное образование
получил в Харьковском художественном училище (1915-1917). Молодость художника, как и многих его современников, была связана с революционными событиями.
С 1919 по 1920 Дейнека находился в армии, где руководил художественной студией при Курском политуправлении и «Окнами РОСТа» в Курске.
Творческий облик Дейнеки был ярко и отчетливо представлен в его произведениях на первой же выставке в 1924, в которой он участвовал в составе «Группы трех»
В 1928 Дейнека стал членом художественного объединения «Октябрь», а в 1931-1932 - членом Российской ассоциации пролетарских художников
В период Великой Отечественной войны Дейнека создал напряженные и драматичные произведения.
В 1942 Дейнека создал наполненное героическим пафосом полотно «Оборона Севастополя»(1942), которое явилось своего рода гимном мужеству защитников города.