С начала 1990-х годов принимал участие в создании нескольких успешных российских IT-компаний. Среди них InfiNet Wireless – производитель оборудования для сетей беспроводного доступа, которое продается по всему миру, и CompTek International – один из крупнейших распространителей сетевого и телекоммуникационного оборудования в России. В 2000 году Аркадий Волож оставил пост генерального директора CompTek и возглавил «Яндекс».

Работать над поисковыми системами Аркадий Волож начал в 1989 году. В 1990-м основал компанию «Аркадия», которая разрабатывала поисковое программное обеспечение. Среди разработок «Аркадии» были программы поиска по патентам, русской классической литературе и библии.