Родился в 1899 году в Харькове. В годы штатской войны эмигрировал. В 1919 году приехал в New-york, где начал работать в гравёрной мастерской.
За годы собственной работы Арцыбашев сделал иллюстрации более чем к 50 книжкам, огромное количество маркетинговых материалов и обложек к журнальчикам.
Арцыбашев создавал рекламу для компаний Xerox, Shell Oil, Pan Am, Casco Power Tools, Alcoa Steamship lines, Parke Davis, Avco Manufacturing, Scotch Tape, Wickwire Spencer Steele, Vultee Aircraft, World Airways, and Parker Pens.
Посреди широкой публики из его работ более известны обложки для американских журналов Life, Fortune и Time.