Представлена широкой публике 1 июня 2009 года. Предшественниками Bing были:
- MSN Search — запущена в 1998 году, закрыта 11 сентября 2006 года. Поисковик располагал собственным алгоритмом ранжирования, индексом и веб-сканером;
- Windows Live Search — вышла в бету 8 марта 2006 года, через шесть месяцев состоялся полноценный релиз. Изначально являлась частью экосистемы Windows Live, позднее (21 марта 2007 года) была интегрирована с Microsoft adCenter;
- Tafiti — анимированный поисковик на базе Live Search и RIA-платформы Silverlight, выпущенный также в 2007 году.
Несмотря на внушительные наработки, Microsoft приняла решение о создании нового алгоритма с кодовым именем Kumo (в дословном переводе означает "паук" — отсылка к жаргонному названию поисковых роботов), который и лег в основу Bing. В настоящее время поисковик занимает 2-ое место в мировом рейтинге по объему трафика, уступая лишь Google. Система установлена по умолчанию в браузерах Internet Explorer и Microsoft Edge.