Artzybasheff è nato a Kharkov, figlio dell’autore Mikhail Artsybashev. Nel 1919 arriva a New York City, dove lavora in un negozio di incisioni. Il suo primo lavoro nel 1922 erano delle illustrazioni per Verotchka’s Tales e The Undertaker’s Garland. Seguirono numerose altre illustrazioni per libri negli anni ’20. Nel corso della sua carriera, illustrò circa 50 libri.

Ha illustrato le principali riviste americane: Life, Fortune e Time. Ha dipinto 219 copertine di Time dal 1942 al 1966, inclusi i ritratti di Louis Armstrong (21 febbraio 1949) e Dave Brubeck (8 novembre 1954).

Dopo il 1940, si dedicò all’arte commerciale, comprese le pubblicità per Xerox, Shell Oil, Pan Am, Casco Power Tools, Alcoa Steamship lines, Parke-Davis, Avco Manufacturing, Scotch Tape, Wickwire Spencer Steel Company, Vultee Aircraft, World Airways, e Parker Penne.

Il suo stile grafico è sorprendente. Nel lavoro commerciale ha esplorato esperimenti grotteschi di antropomorfismo, in cui le macchine da lavoro mostravano attributi distintamente umani. Al contrario, una delle sue opere mostra la testa di Buckminster Fuller nella forma della struttura geodetica di Fuller. Nel suo lavoro personale, ha esplorato la rappresentazione di gamme vivide ed estreme della psicologia umana e delle emozioni.