Sí es MySQL instalas normal el servidor, y para dar los permisos se hace con la Sentencia GRANT
esto da permiso a la direccion IP para que se conecte remotamente al Servidor, la segunda sentencia es para que guarde los cambios.
aqui dan mas informacion sobre el tema
http://dev.mysql.com/doc/refman/5.0/en/adding-users.html