W 2012 roku polski psycholog Michał Kosiński wykorzystał metodę OCEAN, czyli opartą na teorii wielkiej piątki metodę badania osobowości. Pomimo że sama metoda powstała w latach osiemdziesiątych ubiegłego stulecia o tyle, aby trafnie określić profil osobowościowy danej osoby, wymagane było udzielenie odpowiedzi na dziesiątki pytań. Rewolucyjność w badaniach Kosińskiego polegała na tym, że jako pierwszy wykorzystał metodę OCEAN w analizie profilu w mediach społecznościowych, a dokładniej na Facebooku. Udowodnił, że analizując treść polubionych przez osobę treści, można trafnie określić jakim typem osobowości jest.
Termin „pozycjonowanie” pojawił się ok. 2002 r, wcześniej funkcjonował anglojęzyczny „web positioning”. Pierwsze powszechnie znane „polskie” Google bomb pojawiło się na przełomie 2003 i 2004 roku i polegało na linkowaniu ze słowem kluczowym kretyn adresu do sejmowej strony internetowej polskiego posła Andrzeja Leppera, co w efekcie dało pojawianie się wspomnianej strony na czołowych miejscach w wynikach wyszukiwania w Google dla hasła „kretyn” (zwykle jako pierwszy wynik). Akcja ta zyskała wielu naśladowców i podobne zjawiska można było zaobserwować dla innych słów i wyrażeń.
Jak wynika z powyższego przykładu zaletą SEF jest obok większej przejrzystości, często także krótszy adres internetowy.
Pozycjonowanie jest prowadzonym często równocześnie z optymalizacją strony procesem pozyskiwania odnośników z serwisów zewnętrznych, które są jednym z czynników wpływających na pozycje w wynikach wyszukiwania.
Pozycjonowanie stron rozpoczęło się wraz z rozwojem pierwszych wyszukiwarek internetowych. Webmasterzy dążyli do tego, aby ich strona pojawiła się jako pierwsza w wynikach wyszukiwania dla danego zapytania. Początkowo nie było to trudne, gdyż wyniki w wyszukiwarkach opierały się na analizie słów kluczowych podanych przez autora w nagłówku strony. Później jednak, między innymi ze względu na łatwą manipulację słowami kluczowymi, wyszukiwarki zaczęły je ignorować, odwołując się bezpośrednio do treści strony.