Hola:
Parece que algunos quieren empezar la casa por el tejado o lanzarse a la piscina sin agua. Tu quieres llevar las cosas paso a paso ¿no? Pues olvídate, de momento, del PHP y de MySQL.
Indiscutiblemente debes empezar por el HTML (el esqueleto de cualquier web) compaginándolo con el CSS (la parte gráfica y decorativa de cualquier web). Con esto tienes para una temporadita más o menos larga.
Si quieres añadir algún efecto especial podrás necesitar algo de Javascript o AJAX.
Y después si ya necesitas trabajar con bases de datos entonces tendrás que meterte con el PHP y MySQL. Lógicamente si necesitas trabajar con PHP ya necesitas un servidor, bien en tu propio ordenador con IIS o APACHE (como alguno ya te indicó anteriormente) o bien subiendo tu página a la web.
De todas formas plantéate el aprendizaje como un proceso más o menos largo y laborioso.
Saludos.