Родился 7 июня 1933 года в Киеве, в семье снабженца Михаила Иосифовича Штейнбока (1904—1970, родом из Белой Церкви), арестованного через год после рождения сына[4]. До освобождения отца в 1938 году жил с матерью, Ольгой Семёновной Брандман (1912, Житомир — 1987, Бостон) под Вязьмой, где отец отбывал заключение в Вяземском лагере, в 1938 году отца выпустили, затем жили в Москве (отец служил ответственным за снабжение заключённых Норильлага)[5]. Военное детство Аркадия Штейнбока прошло в эвакуации в Красноярске, где он пошёл в первый класс средней школы. По его собственным воспоминаниям, в тот период жизни на него оказал большое влияние известный лётчик Леонард Крузе[6].
30 апреля1943 года вернулся с матерью и младшим братом в Москву, где поступил в третий класс.
Литературной деятельностью занялся в студенческие годы — спектакль, в котором он был одним из авторов, получил серебряную медаль на Всемирном фестивале молодёжи и студентов в 1957 году[7].
Григорий Горин вспоминал, что псевдонимы и он, и Аркадий Арканов взяли в 1963 году по рекомендации редактора Центрального телевидения и радиовещания, когда их совместная юмореска была принята для радиопрограммы «С добрым утром!»[8]. А. Арканов опроверг слухи о псевдониме как обыгрывающем имя писателя Аркадий — Арканов. «Я взял древнееврейское слово „арка“, означающее „загадка“, поэтому псевдоним означает „загадочный“» — объяснял писатель[9]. В одном из интервью он указывает, что в детстве был известен среди друзей как Аркан (уменьшительное от Аркадий), что впоследствии стало его псевдонимом и в 1964 году — официальной фамилией[10].
В результате творческого дуэта с композитором Игорем Крутым появились такие песни как «Большой привет», «Вальс», «Гондурас» (дуэтное исполнение Аркадия Арканова с Лолитой Милявской[23], позднее с Лаймой Вайкуле), «Дай вам Бог», «Девочка по имени Хочу» (исп. Ирина Аллегрова)[24], «Дырка в голове» («Песня о Родине») (исп. Александр Буйнов)[25], «Ласковая Майя», «Мадам», «Мой XX век» (исп. Валерий Леонтьев[26], позднее Марк Тишман[27]), «Мур-мур-мур», «На дворе трава», «Нам надо с животными крепче дружить», «Поезд времени» (дуэтное исполнение Аркадия Арканова с Игорем Крутым), «Раздумья мои», «Танго», «Титикака», «Тюльпан», «У попа была собака», «Уходит молодость», «Хрусталь и шампанское» (исп. Александр Буйнов). В 1995 году вышел диск «Крутой Арканов — Арканов Крутой»[28].
В 2001 году подписал письмо в защиту телеканала НТВ[32].
В 2014 году вместе с другими членами Русского ПЕН-центра подписал обращение, осуждающее военную операцию России в Крыму и нагнетание ненависти в российских СМИ. Писатели призвали правительство «остановить эти опасные игры, пока вторжение не переросло в полномасштабную войну»[33].
Брат — Валерий Михайлович Штейнбок (род. 1939), врач-анестезиолог (с 1980 года в Бостоне).
Первая жена (1 июня 1957 — 15 марта 1958) — Майя Кристалинская (1932—1985) — эстрадная певица[37].
Вторая жена (1962—1972) — Евгения Морозова (1936—1992), отбил у сокурсника по мединституту Александра Левенбука[38].
Сын — Василий Аркадьевич Арканов (род. 14 апреля 1967), переводчик, тележурналист (окончил журфак МГУ); живёт в США, где окончил факультет журналистики Колумбийского университета, в 2001—2010 годах — корреспондент Службы информации телекомпании НТВ в Нью-Йорке и Вашингтоне.
Сын — Пьер (Пётр), род. в 1976 году вне брака от журналистки Натальи Смирновой. Занимается политологией; проживает во Франции.
Третья жена (в 1992—2011) — Наталья Алексеевна Высоцкая (10 февраля 1948—2011), музыкальный редактор на радио и в телестудии в Останкино, в прошлом — жена композитора Теодора Ефимова; умерла от сердечного приступа[38].
Фактическая жена (с 2013 до конца жизни Арканова) — Оксана Васильевна Соколик (род. 9 августа 1969)[39], музыкант.
14 марта 2015 года на вечере, посвящённом 75-й годовщине со дня рождения его друга Григория Горина в Центральном доме литераторов, Арканов, будучи ведущим, почувствовал себя плохо, но, несмотря на боль, довёл мероприятие до конца[40]. Вскоре оказался в больнице в тяжёлом состоянии[41][42].
Рукописи не возвращаются. М., 1986. Впервые опубликован в журнале «Юность» в 1986 г. Действие романа происходит в предперестроечные годы в вымышленном городе Мухославске. В редакцию журнала «Полюшко-Поле» неизвестный приносит рукопись — тетрадь в чёрной кожаной обложке. При чтении рукописи с героями романа начинают происходить различные события. Ключевые темы романа: отображение пережитков эпохи развитого социализма (дефицит, кумовство, бюрократизм, преклонение перед начальством), проблема оценки талантов человека. Наряду с этим поднимаются общечеловеческие проблемы свободы, независимости, ответственного выбора.
Люди как люди. М.: Молодая гвардия, 1988.
Сюжет с немыслимым прогнозом (Белая и черная шахматная книга) / А. Арканов, Ю. Зерчанинов; [худ. А. Сальников].- М.: Физкультура и спорт, 1988.- 159, [1] с.: ил. + [16] л.- 100000 экз.-ISBN 5-278-00076-7
Всё. М.: ИКПА, 1990. — 200000 экз. — 496 с.
От Ильича до лампочки. М.: БЛИЦ, 1997.
Арканов сякой. М.: Подкова, 1999.
208 избранных страниц. М.: Вагриус, 1999.
«Соломон» и сознание (с И. Макаровым). М.: Вече, 2002.
Антология Сатиры и Юмора России XX века. Том 1: Аркадий Арканов. М.: Эксмо, 2003.
Пойду по-маленькому… М.: Империум Пресс, 2004.
Jackpot подкрался незаметно. М.: Вагриус, 2005.
сАРКазмы. М.,АлМи, 2006.
Сюжет с немыслимым прогнозом. М.: АСТ, Зебра Е, 2007.
По дороге Туда. М.: АлМи, 2010.
Вперёд в прошлое. М., 2011.
Арканов такой, Арканов сякой. М.: Астрель, 2011.
Пельмени на полу. М.: Эксмо, 2011.
Драматургия
Маленькие комедии большого дома: Пьеса. М., 1973. В соавторстве с Г. И. Гориным
Соло для дуэта: Произведения для эстрады. М., 1975
↑Метрополь: литературный альманах / сост. В. Аксёнов, А. Битов, Вик. Ерофеев, Ф. Искандер, Евг. Попов. — Анн-Арбор: Ардис, 1979. — С. 500—518. — 760 с.