Supongo que ya tienes un "HOSTING" con las características necesarias para hacer andar un PHP con MYSQL???
La mayoría de los Hosting proporcionan PhpMyadmin con lo cual puedes crear tu BD Mysql en el Hosting, ahora si no lo dispone crea tu base de datos y tablas, etc. a través de una consulta.
