Use o comando grant permissions.
Se seu banco de dados chamasse "newDatabase" e seu usuário fosse o nome "newUser", o comando para conceder todos os privilégios em todas as tabelas contidas seria:
GRANT ALL PRIVILEGES ON `newDatabase`.* TO 'newUser'@'localhost';
Isso restringiria o usuário de acessar o banco de dados apenas do localhost, para permitir o acesso de todos os hosts, altere o localhost para '%'
Você precisa atualizar os privilégios com o seguinte comando:
FLUSH PRIVILEGES;
EDITAR:
Para conceder privilégios a cada banco de dados no servidor mysql use o seguinte comando (observe o *.*):
GRANT ALL PRIVILEGES ON *.* TO 'newUser'@'localhost';