Se que está publicado en multitud de blogs pero pera tenerlo más a mano lo publico yo también aquí, con una opción que abre más la posibilidad de conexión:

Para crear el usuario en si tenemos que lanzar el comando:

CREATE USER 'USUARIO'@'%' IDENTIFIED BY 'PASSWORD';

Si quisieramos que solo tuviera acceso desde dentro de la propia máquina pondremos así:

CREATE USER 'USUARIO'@'localhost' IDENTIFIED BY 'PASSWORD';

Ahora debemos concederles permisos, en mi caso le voy a conceder permiso GRANT que viene a ser como un administrador:

GRANT ALL PRIVILEGES ON * . * TO 'USUARIO'@'%';

* Si se quiere tener acceso tan solo desde dentro de la máquina sería este comando:

GRANT ALL PRIVILEGES ON * . * TO 'USUARIO'@'localhost';

para que todo esto tenga efecto hemos de refrescar los permisos lanzando el siguiente comando:

FLUSH PRIVILEGES;

est voila!