Александр Александрович Дайнека родился в 1899 году в Курске в семье железнодорожника.
Первоначальное образование получил в Харьковском художественном училище (1915—1917). Молодость художника, как и многих его современников, была связана с революционными событиями. В 1918 он работал фотографом в Угрозыске, возглавлял секцию ИЗО Губнадобраза, оформлял агитпоезда, театральные постановки, участвовал в обороне Курска от белых. С 1919 по 1920 Дейнека руководил художественной студией при Курском политуправлении и "Окнами РОСТа" в Курске.
Стал впоследствии известным живописцем, моменталистом, графиком. Его мозаики украшают станции московского метро "Маяковская" и "Новокузнецкая".
Умер в 1969 году, похоронен на Новодевичьем кладбище.
Академик Академии Художеств СССР (1947).
Он являлся членом президиума (с 1958 года), вице-президентом (1962—1966), академиком-секретарем (1966—1968) отделения декоративных искусств АХ СССР.