El primer paso de todos es la instalación:
apt-get install mysql-server mysql-client php5-mysql

La primera vez que accedemos tendremos que crear la contraseña de administrador:

sudo /usr/bin/mysqladmin -u root password clavenueva

Permitiremos las conexiones desde un host remoto:

nano /etc/mysql/my.cnf

Modificamos la linea:
bind-address = 127.0.0.1

Cambiándola por:
bind-address = 0.0.0.0

Si todavía no accedemos
$ nano /etc/hosts/allow

Añadimos la linea:
mysqld: all

Si queremos que accedan solo ciertas ip’s podemos incluirlas

Configuramos el acceso de conexiones remotas usuario root en mysql:
$ mysql -u root -p

> GRANT ALL ON *.* TO root@'%' IDENTIFIED BY 'password_user';
> FLUSH PRIVILEGES;

Configurar y gestionar un servidor MYSQL is a post from: Uy perdon