Эта история имеет далекие корни – так, осенью 1998-го года родился сайт, который стал поисковиком от Microsoft - сайт Microsoft Network Search. Поисковик имел при себе поисковую систему, веб-сканер и индекс. Позже, спустя почти десятилетие, в 2006 появился сервис Windows Live Search, который заменил устаревшую MSN Search. Так, этот новый поисковик позволил пользователям производить поиск среди конкретных данных, которые выбираются в интерфейсе, с помощью вкладок. То ли это веб-страницы, то ли музыка, изображения или же рабочий стол. MSN Search делали все возможное, чтобы за месяц у их поисковой системы было не менее, чем 2, 5 млрд общемировых запросов.
В 2007 году компания обьявляет о том, что поисковик MSN Search становится лишь частью целого пакета продуктов Windows Live и интегрируется в Live Search and Ad Platform. Так, новое поисковое движение зародилось совсем скоро – в 2009 году началось тестирование обновленного поискового движка с рабочим названием Kumo. Именно эта база стала основой для новой поисковой системы, которая пришла на смену MSN Search – поисковика Bing.