Впервые поисковая машина Yandex была представлена на выставке Softool в сентябре 1997 года. Среди особенностей этой поисковой системы были учёт морфологии русского языка, проверка уникальности документов, усовершенствованный алгоритм оценки релевантности, поиск с учётом расстояния и др.
Спустя пару месяцев, в ноябре 1997 года, Яндекс впервые ответил на поисковый запрос. Стремительно растущий объём пользователей Рунета способствовал тому, что Яндекс запустил нового поискового робота, помогающего ускорить и оптимизировать обход сайтов. Для пользователей Яндекса открылись такие возможности как ограничение поиска на группу сайтов, выделение документов на русском языке, поиск по ссылкам и изображениям, поиск по разным зонам. Впервые в русскоязычном Интернете был введён термин «индекс цитирования».
Компания «Яндекс» была открыта в 2000 году. Пост генерального директора возглавил Аркадий Волож. Были открыты Яндекс.Новости, Яндекс.Почта, Яндекс.Закладки, Яндекс. Открытки и другие разнообразные сервисы.
Свой День рождения Яндекс отмечает 23 сентября.