Краткое резюме.

1. Запустить сервак под линухом.
/etc/init.d/mysql start

2. Законнектиться рутом
mysql -u root -p

3. Завести юзверя.
mysql> create user andy@localhost identified by 'password';
вместо 'password', ясное дело, пароль.

4. Дать юзверю проявить себя во все красе.
mysql> grant all privileges on bred.* to andy@'%'
Здесь bred - это база данных