Jak se v [[1990–1999|90. letech]] počet stránek na internetu zvyšoval, začaly se objevovat vyhledávače, které lidem pomáhaly najít informace co nejrychleji. Firmy poskytující vyhledávače rozvíjely obchodní modely, jak by mohly financovat svůj provoz, což přispělo vzniku například pay per click programy. První společností byla [[Open Text]] <ref name="prvni">[http://news.cnet.com/2100-1023-215491.html "Engine sells results, draws fire". news.cnet.com. June 21, 1996. ]</ref> v roce [[1996]], později pak Goto.com<ref name="druhy">[{{Citace elektronického periodika |titul="GoTo Sells Positions". searchenginewatch.com. March 3, 1998. |url=http://searchenginewatch.com/showPage.html?page=2165971 "GoTo|datum Sellspřístupu=2015-04-08 Positions".|url archivu=https://web.archive.org/web/20071011211242/http://searchenginewatch.com/showPage.html?page=2165971 March|datum 3,archivace=2007-10-11 1998.]|nedostupné=ano }}</ref> v [[1998]]. [[Goto.com]] se přejmenovalo na<ref name="treti">[http://news.cnet.com/GoTo+gambles+with+new+name/2100-1023_3-272795.html "GoTo gambles with new name". news.cnet.com. September 10, 2001.]</ref> [[Overture]] v roce [[2001]]. V roce [[2003]] společnost koupil gigant Yahoo a nyní nabízí placené vyhledávací možnosti pro reklamu na vlastním vyhledávači. Google také začal nabízet reklamu na svém vyhledávači v roce [[2000]] přes službu [[Google AdWords]]. V roce [[2007]] [[Platba za kliknutí|pay-per-click]] programy dokázaly, že jsou hlavním zdrojem příjmu<ref name="ctvrty">[http://ist.psu.edu/faculty_pages/jjansen/academic/pubs/jansen_tweb_sponsored_links.pdf{{Citace elektronického periodika |titul=Jansen, B. J. (May 2007). "The Comparative Effectiveness of Sponsored and Nonsponsored Links for Web E-commerce Queries" (PDF). ACM Transactions on the Web.] |url=http://ist.psu.edu/faculty_pages/jjansen/academic/pubs/jansen_tweb_sponsored_links.pdf |datum přístupu=2015-04-08 |url archivu=https://web.archive.org/web/20081230141341/http://ist.psu.edu/faculty_pages/jjansen/academic/pubs/jansen_tweb_sponsored_links.pdf |datum archivace=2008-12-30 |nedostupné=ano }}</ref> pro internetové vyhledávače. Na trhu, který je ovládaný společností Google, vyhlásily společnosti [[Yahoo!]] a [[Microsoft]] nápad utvořit společnou alianci, což jim schválili i regulátoři v [[Spojené státy americké|USA]] a [[Evropa|Evropě]] v únoru [[2010]].<ref name="paty">[http://www.informationweek.com/news/windows/microsoft_news/showArticle.jhtml?articleID=223000099 informationweek.com. February 18, 2010. ]</ref>
Konzultanti optimalizace výsledků vyhledávání pomáhají firmám získat informace o příležitostech, které by jim vyhledávače mohly přinést a nových agenturách, které se soustředí právě na marketing a reklamu na vyhledávačích. Pojem "Search Engine Marketing" byl použit [[Danny Sullivan|Danny Sullivanem]] v roce [[2001]]<ref name="sesty">[http://searchengineland.com/does-sem-seo-cpc-still-add-up-37297 searchengineland.com. March 4, 2010.]</ref> a pokrýval celé spektrum aktivit ovlivněných při provedení [[Search Engine Optimization|SEO]], řízení placených výpisů ve vyhledávačích a rozvíjení online marketingových strategií pro firmy, organizace and jednotlivce.
