Search was primitive and easy to manipulate
Before Google became dominant, search engines leaned heavily on simple on-page signals such as keywords, title tags, and meta data. Directories also played a major role in discovery. Early SEO was largely about being present, categorized, and textually obvious.
What changed
Crawlers and directories created the first searchable web, but relevance understanding was shallow.
What worked
Exact keywords, obvious page titles, directory inclusion, and basic metadata.
What faded
There was not much sophistication to lose yet. Simplicity itself was the system.