История "Яндекса" началась в 1989 году, когда Аркадий Волож организовал компанию Comptek. В том же году совместно с еще одним Аркадием - Борковским - Волож создал компанию "Аркадия". Если Comptek занимался автоматизацией рабочих мест и поставкой компьютеров, то "Аркадия" разработала продукт по классификации изобретений. Он использовался в связанных с патентоведением НИИ и организациях
В процессе работы возникла идея создания компьютерной программы, которая позволила бы находить в больших текстах информацию с учетом морфологии русского языка, то есть по неформальному запросу. Технология получила название "Яndex". Это расшифровывалось как yet another indexer (с англ. - "еще один индексатор"). Эта словосочетание в различных вариантах присутствует в проектах "Яндекса" по сей день.
В 1995 году CompTek вышел в интернет, поисковую программу переписали для работы с интернет-сайтами Рунета. В 1997 году впервые была продемонстрирована поисковая система "Yandex.ru". Тогда же Воложем были закуплены три сервера с жесткими дисками емкостью в 1 Гб, на которых было проиндексировано все содержимое тогдашнего Рунета. В результате приобретения с бюджетом в 10 тыс долларов Яндекс попал в Топ-7 сайтов Рунета.
В 1998 году в качестве главы Комитета беспроводных сетей доступа Российской ассоциации документальной электросвязи Волож участвовал в процессе дерегулирования частот для операторов беспроводного доступа. В 1999 году он был одним из тех, кто повлиял на судьбу легализации IP-телефонии в России.
С 2000 года - Аркадий Волож генеральный директор компании "Яндекс". Сооснователем и техническим директором стал Илья Сегалович.
В 2008 г. впервые за свою историю Яндекс входит в 10 крупнейших поисковых систем мира.
В 2011 Яндекс выходит на биржу, и продает акции на 52,2 млн.
Этот шаг стал вторым крупнейшим IPO после Google. В результате чего несколько десятков сотрудников компании становятся долларовыми миллионерами. Генеральный директор Аркадий Волож получает 101 млн, а технический директор и сооснователь Илья Сегалович - более 20 миллионов долларов.
3 июня 2022 года после введения против него санкций Евросоюза Аркадий Волож покинул совет директоров и пост генерального директора группы компаний "Яндекс", а также руководящие должности в международных дочерних структурах группы, согласно официальному сообщению компании.
Аркадий Волож является настоящим лицом российского Интернета, - полагает председатель совета Фонда развития цифровой экономики Герман Клименко.
"Можно сказать, что он создавал Рунет, он его развивал, он его сформировал. Он как никто повлиял на культуру в Рунете, его развитие, работу. Его модель построения взаимоотношений с сотрудниками пытаются копировать все компании, которые присутствуют на рынке, но не у всех это получается. Уход Воложа был ожидаемым, я думаю, было некомфортно уже достаточно давно работать . Проблема в том, что уходить от команды всегда тяжело. Сейчас естественным путем под влиянием внешних условий все сложились", - рассказал Клименко "Российской газете".
Клименко напомнил, что в "Яндексе" появился Алексей Кудрин, который забрал на себя огромный пласт работы по коммуникациям с государством. "Аркадий теперь может удалиться и заняться развитием своих идей, к чему он на мой взгляд, склонен и в чем он будет, на мой взгляд, успешен", - отметил экс-советник президента.
25 ноября 2022 "Яндекс" официально объявил, что рассматривает возможность проведения реструктуризации, в рамках которой международное направление бизнеса отделят от отечественного, а также изменят структуру собственности и корпоративного управления. План требует одобрения акционеров материнской Yandex N.V., зарегистрированной в Нидерландах.
"Я уверен, с уходом Воложа из компании "Яндекс" изменится – не в лучшую или худшую сторону, просто изменится. Как изменилась и продолжает трансформироваться вся отрасль в условиях внешних вызовов, - сообщил "РГ" глава АНО "Цифровая экономика" Сергей Плуготаренко.
Согласно заявлениям компании, российский бизнес может быть выделен в отдельную структуру, которая будет управляться местным менеджментом и инвесторами, а позднее из нее выйдет Yandex N.V. При этом Yandex N.V. не только выйдет из числа акционеров этой группы компаний, но и планирует сменить свое название.
Журнал Forbes в июне 2018 года оценивал состояние Аркадия Воложа в 1,5 млрд долларов США.