Родился в семье железнодорожника. Учился на юридических факультетах Казанского и Санкт-Петербургского университетов, но высшего образования не получил. В 1907 году дважды подвергался аресту (по подозрению в принадлежности к РСДРП и партии эсеров), был сослан на Урал.
Широкая известность пришла к Аркадию Бухову во время сотрудничества с журналами «Сатирикон» и «Новый Сатирикон».
После Октябрьской революции и закрытия «Нового Сатирикона» в 1918, Аркадий Бухов перебирается в Литву и два года выступает с театральной труппой. В 1920 году становится издателем и редактором русской газеты в Литве «Эхо» (Каунас), где печатались Иван Бунин, Александр Куприн, Саша Черный, Аркадий Аверченко, Игорь Северянин, Тэффи, Владимир Немирович-Данченко и др.
В 1927 году возвращается в СССР, где сотрудничает в советских сатирических изданиях: «Чудак», «Бегемот», «Безбожник», печатается в «Литературной газете», «Известиях». С 1934 года работает в журнале «Крокодил»
В 1937 году обвинён в шпионской деятельности и расстрелян. Реабилитирован в 1956 году.