Yandex-ի պատմությունը սկսվել է 1990-ականներին, երբ Մոսկվայի պետական ​​համալսարանի երկու ուսանողներ՝ Արկադի Վոլոժը և Իլյա Սեգալովիչը, ստեղծեցին ռուսական առաջին որոնողական համակարգը՝ Rambler-ը։ 1997 թվականին նրանք լքեցին Rambler-ը և հիմնեցին իրենց սեփական ընկերությունը, որն անվանեցին «Յանդեքս»։

Սկզբում Yandex-ը պարզ նախագիծ էր, որն օգտատերերին հնարավորություն էր տալիս տեղեկատվություն փնտրել ռուսալեզու կայքերում: Այնուամենայնիվ, մի քանի տարի անց ընկերությունը սկսեց ակտիվորեն զարգացնել և մատուցել նոր ծառայություններ, ինչպիսիք են կայքերի տեղեկատու, առցանց քարտեզներ, երաժշտություն և այլն:

2000 թվականին Yandex-ը դարձավ Microsoft-ի պաշտոնական որոնողական գործընկերը ԱՊՀ շուկայի համար: 2001 թվականին ընկերությունը գործարկեց իր սեփական կայքի գրացուցակը և նույն թվականին Yandex-ը սկսեց տրամադրել կոնտեքստային գովազդային ծառայություններ:

2003 թվականին Yandex-ը գործարկեց սեփական որոնողական համակարգը, որը շատ արագ դարձավ Ռուսաստանում ամենահայտնիներից մեկը: 2004 թվականին Yandex-ը հրապարակվեց NASDAQ-ում՝ դառնալով առաջին ռուսական ինտերնետային ընկերությունը, որը հրապարակային ցուցակված է ֆոնդային բորսայում:

Հետագա տարիներին Yandex-ը շարունակեց ակտիվորեն զարգացնել և տրամադրել նոր ծառայություններ, ինչպիսիք են էլ. 2011 թվականին ընկերությունը գործարկել է «Alice» ձայնային օգնականը, որը հիմնված է արհեստական ​​ինտելեկտի վրա: Բացի այդ, Yandex-ը տարբեր ծրագրային արտադրանքների մշակող է, ինչպիսիք են Yandex բրաուզերը, Yandex հակավիրուսը և Telegram մեսենջերը, որը ստեղծվել է Yandex-ի նախկին աշխատակիցների կողմից։

2013 թվականին Yandex-ը գործարկեց իր սեփական բրաուզերը, որը շատ արագ հայտնի դարձավ օգտատերերի շրջանում: 2018 թվականին Yandex-ը ձեռք բերեց սննդի պատվիրման ծառայությունը Foodfox և գործարկեց սննդի առաքման սեփական ծառայությունը՝ Yandex.Food: