Окончил юридический факультет МГУ им. М.В.Ломоносова. Работал следователем в милиции, возглавлял следственный отдел Московского уголовного розыска.

Вместе с братом, Георгием Вайнером, написал множество детективных произведений, сюжеты которых в основном были взяты из собственной криминалистической практики. Книги братьев Вайнеров выходили в 40 странах мира общим тиражом около 300 миллионов экземпляров.

Широкую известность братьям принес многосерийный фильм «Место встречи изменить нельзя», снятый по их книге «Эра милосердия» (1976 г.) и ставший этапным произведением отечественного детективного кинематографа.

По рассказам самого Аркадия Вайнера, работу над очередным романом братья всегда начинали с плана, а потом просто решали, кто какую главу пишет. При этом, по оценке Аркадия Вайнера, у Георгия лучше получались главы «про войну», а у него самого – «про любовь». В итоге таким образом были написаны «Лекарство против страха», «Визит к Минотавру», «Гонки по вертикали», «Петля и камень в зеленой траве», «Ощупью в полдень», «Евангелие от палача» и другие произведения. Кроме того, в качестве сценаристов Вайнеры работали над фильмами «Город принял», «Ночной визит», «Я, следователь», «Потерпевшие претензий не имеют», «Свидетельство о бедности», «Вход в лабиринт», «Нелюдь, или В раю запрещена охота». В последнем фильме Аркадий Вайнер участвовал и как актер.

Вместе с дочерью Натальей Дарьяловой Аркадий Вайнер был основателем и владельцем телеканала «ДТВ». Являлся президентом Международного фестиваля детективного кино.

В одном из интервью Вайнер, глубоко убежденный, что в литературе всегда интересно только одно – человек, «движение души», с полным основанием называл свои работы «психологической прозой, базирующейся на криминальной основе».