Webmaster-ii și furnizorii de conținut au început să optimizeze situri pentru motoarele de căutare începand de la mijlocul anilor 1990, cand primele motoare de căutare catalogau reteaua Web timpurie.
Inițial tot ce trebuia făcut de webmasteri era să adauge pagina , sau URI, la diferitele motoare de căutare , care trimiteau un "paianjen" ("spider") pentru a "se târî" (en: "crawl") prin pagina , extrage legaturi către alte pagini și să returneze informațiile de pe o pagina pentru a fi indexate. Procesul pesupune copierea paginii de catre paianjeni și stocarea pe propriile servere , unde un al doilea program, numit "indexator " (en: "indexer") , extrage diferite informații despre pagina, precum cuvintele conținute și locul lor în pagină, precum si orice greutate pentru cuvinte specifice, dar si legaturile către alte pagini, care sunt adaugate intr-o programare pentru târâre la o dată ulterioară.
Proprietarii de situri au început să recunoască valoare clasificării superioare și a vizibilității, creând o oportunitate pentru practicanții SEO "white hat" (pălarie albă) și "black hat" (pălărie neagră).
Printre "White hat" se numără acele companii care folosesc tehnici considerate "legale" pentru promovarea site-urilor în cadrul motoarelor de căutare. În mare parte, acestea se bazează pe optimizări aduse structurii paginilor conținute în cadrul site-ului pentru a fi corect interpretate și evaluate de algoritmii de atribuire a rangurilor folosite de motoarele de căutare.
Un număr mare de bloguri și de forumuri de discuții au apărut, inclusiv în limba româna, care oferă creatorilor de site-uri îndrumări și sfaturi referitoare la cum trebuie construite paginile web pentru a fi optimizate din punct de vedere al motoarelor de căutare.
Cea mai devreme folosire a frazei "search engine optimization" a fost intr-un mesaj spam postat pe Usenet pe data de 26 Iunie 1997.