Родился в 1899 году в Харькове. В годы гражданской войны эмигрировал. В 1919 году приехал в Нью-Йорк, где начал работать в гравёрной мастерской.
За годы своей работы Арцыбашев создал иллюстрации более чем к 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.