O Google foi fundado em 1998 e, no entanto, o início do SEO é ainda mais antigo. A maioria diria que o SEO começou há uns anos apenas, quando os profissionais de marketing começaram a usar o que chamavam de promoção de sites, posicionamento nos motores de busca, classificação nos motores de busca, submissão de motores de busca, registo de mecanismos de pesquisa e posicionamento nos motores de busca.nnNaquela época, nomes como Alta Vista, Lycos e Webcrawler, juntamente com o Yahoo!, eram os motores de busca prediletos e para os quais o SEO inicial era focado. A maioria das táticas usadas é considerada black hat ou, simplesmente, contra as diretrizes de todos os mecanismos de pesquisa atuais, mas olhar para o histórico pode ser informativo.