Microsoft a été accusé de se lancer avec Bing dans la pornographie, en raison de la facilité à contourner la sécurité du moteur de recherche afin de pouvoir lire des vidéos simplement en passant la souris dessus. Ce problème a par la suite été corrigé, avec la création du sous-domaine http://explicit.bing.com. Dorénavant avec Bing, la lecture de vidéos ne se fait plus automatiquement, mais nécessite une validation de l'âge de l'utilisateur.
MSN Search, lancé à l'automne 1998, comprenait un moteur de recherche, un index et un robot d'indexation. Il utilisait les résultats de recherche d'Inktomi.
Début 1999, la version de MSN Search montrait les résultats de recherche de Looksmart mélangés avec ceux d'Inktomi, sauf pour une courte période en 1999, pendant laquelle les résultats provenaient d'AltaVista.
Par la suite, Microsoft développa MSN Search pour fournir ses propres résultats de recherche (listes d'adresses Web, avec des exemples de contenus correspondant à la demande de l'utilisateur), un index hebdomadaire ou quotidien de ce qui avait changé. Les améliorations commencèrent, en tant que version béta, en novembre 2004 (basées sur plusieurs années de recherche), et se poursuivirent, en version commerciale, en février 2005.
La recherche d'images fut améliorée en intégrant le moteur tiers, Picsearch. Le service commença également à fournir ses propres résultats de recherche à d'autres moteurs de recherche, dans le but de renforcer son implantation et sa prédominance dans ce secteur.
La première version béta publique de Windows Live Search fut dévoilée le 8 mars 2006 et la version finale fut mise en ligne le 11 septembre 2006, en remplacement de MSN Search.
Le nouveau moteur de recherche offrait aux utilisateurs la possibilité de chercher des types d'informations spécifiques en utilisant des onglets tels que « Web », « news », « images », « musique », « bureau », « disques locaux », ainsi qu'Encarta. Windows Live Search visait à rendre ses plus de 2,5 milliards de requêtes mensuelles « plus utiles, en fournissant aux consommateurs un meilleur accès à l'information et des réponses plus précises à leurs questions ». Un menu de configuration était disponible pour personnaliser le moteur de recherche par défaut dans le Navigateur Web Internet Explorer.
Lors du passage de MSN Search à Windows Live Search, Microsoft cessa d'utiliser Picsearch et commença à utiliser son propre moteur de recherche d'images, basé sur un algorithme propriétaire de recherches.
Le 21 mars 2007, Microsoft annonçait qu'il séparait le développement de moteurs de recherches de la famille de services Windows Live, renommant ce service en Live Search.
Live Search a été intégré dans la Live Search and Ad Platform (Recherches en Direct et Plateforme Publicitaire), dirigée par Satya Nadella, faisant partie de la division Platform and Systems (Systèmes et Plateformes) de Microsoft. Dans le cadre de ce changement, Live Search a été consolidé avec Microsoft adCenter. Toute une série de réorganisations et de consolidations de l'offre du moteur de recherche de Microsoft ont été faites sous la marque Live Search.
Le 23 mai 2008, Microsoft annonça l'interruption de Live Search Books et de Live Search Academic, ainsi que l'intégration de tous les résultats de recherches sur des livres ou à caractère académiques dans le moteur standard. Par conséquent, Microsoft ferma également la section Live Search Books Publisher Program.
Dans la continuité, Windows Live Expo fut interrompu le 31 juillet 2008. Peu après, Live Search Macros, un service qui permettait aux utilisateurs de créer leur propre moteur de recherche ou d'utiliser des macros crées par d'autres utilisateurs fut interrompu à son tour.
Le 15 mai 2009, Live Product Upload, un service qui permettait aux commerciaux de télécharger des informations sur Live Search Products, fut interrompu. La réorganisation finale, devenue « Live Search QnA » fut renommée en « MSN QnA » le 18 février 2009, pour être interrompue à son tour le 21 mai 2009.
Microsoft reconnut par la suite qu'il n'y aurait pas d'issue tant que le mot « Live » resterait dans la marque. Afin de créer une nouvelle identité pour les services de moteur de recherches de Microsoft, Live Search fut officiellement remplacé par Bing le 3 juin 2009.