Выходец из семьи железнодорожного рабочего, учился в Харьковском художественном училище. В 1919-1920 годах был в рядах Красной Армии, затем уехал в Москву, где учился и закончил в 1925 году ВХУТЕМАС. В 20-е годы он работал как график, печатался в журналах «Безбожник у станка», «У станка», иллюстрировал стихи Н. Асеева и А. Барто, роман Анри Барбюса «В огне».
Александрович Дейнека вошел в историю советского изобразительного искусства как автор многих живописных и графических произведений, фресок, росписей, мозаик, скульптур. Его картины всегда отличались глубокой идеей и высоким профессиональным мастерством.
«Сколько бы искусство ни раскрывало прошлого и не забегало в будущее, оно принадлежит своему времени, и если искусство несет в себе устойчивые, непреходящие идеи, оно будет всегда живое... Искусство должно быть выше правдоподобия жизни, оно должно быть самой жизнью» - писал Дейнека.

