SEOは、1990年代半ば、最初期の検索エンジンが初期のウェブを登録した時に始まった。多くのサイト所有者が、検索エンジンの登場によって自分のサイトへのアクセスが増加したため、すぐに検索結果の価値を評価するようになった。

サイト所有者はまもなく、検索エンジン提供側所定の方式にのっとり、自分のサイトのURLを検索エンジンのデータベースへ定期的に送信するようになり、ウェブを探索するソフトウェア（クローラ）の動作・評価方式に親和性の高いサイトを目指すため、自身のサイトを変更し始めた。