bigbadpro, primeramente instalate XAMP o WAMP, un paquete que va hacer un servidor apache+php+mysql en tu PC en cuestion de un par de minutos:
http://www.wampserver.com/en/
Luego empieza a probar tutoriales de php, familiarizate con variables, bucles, etc. Luego metete al mysql, el WAMP te instalara el myphpadmin que es un conocido script para generar tus bases de datos casi sin necesidad de conocer mysql, aunque luego lo vas a tener que estudiar a fondo para hacer las consultas/inserciones/borrados