SEO; webmaster yani web bilimleri üzerine uzman olmayı gerektirir.

Yani gelecek gördüğün bu işin geçmişi webmaster arkadaşların attığı temeller üzerine kurulu.
Bu da akabinde seninde dediğin gibi HTML öğrenmeyi, bilgisayar gibi düşünmeyi (algoritmik zeka) ve web üzerindeki farkındalığın üst seviyede olmasını gerektirir.

HTML bilmeyen yada öğrenemeyen kişi SEO yolunda şanssızdır.

Bir yerden başlamak istiyorsan HTML ile başla.
Ardından temel SEO araştırmalarına başlayabilirsin.
(İç SEO, Dış SEO, Backlink, SEM, SMM, SERP vs vs)

Bunlarla aynı zaman içerisinde bir programlama dili öğrenirsen herşeyi daha rahat kavrarsın.
Madem ki web üzerine yoğunlaşıyoruz, belki php daha görsel olsun dersen javascript&jquery.

Uzun ve çetrefelli gibi gözükse de eğer bu işlere sempati duyuyorsanız fazla zorlanmazsınız.