Аркадий Волож родился 11 февраля 1964 г. в городе Гурьев Казахской ССР (ныне Атырау). Окончил Институт нефти и газа им. И. М. Губкина по специальности «прикладная математика» в 1986 году. Занимался исследованиями в области обработки больших объёмов данных в Институте проблем управления (ИПУ) АН СССР.
В 1989 основал компанию Comptek, был её генеральным директором до 2000 года.
В 1998 году в качестве главы Комитета беспроводных сетей доступа Российской ассоциации документальной электросвязи (RANS.RU) Аркадий участвовал в процессе дерегулирования частот для операторов беспроводного доступа. В 1999 он был одним из тех, кто повлиял на судьбу легализации IP-телефонии в России.
C 2000 года — генеральный директор компании Яндекс. C 2007 — заведующий кафедрой «Анализ данных» на факультете инноваций и высоких технологий МФТИ.
В рейтинге высших руководителей — 2010 газеты «Коммерсантъ» занял I место в номинации «Медиабизнес».
Женат, трое детей.
