При подключении через консольную утилиту mysql тебе нужно указать логин, имя бд и хост. Потом ввести пароль (сам запросит, но некоторые при запуске его вводят). Вот пример такой команды:
Здесь мы подключаемся на хост localhost под пользователем root к БД lib.
Да, если в конфиге этого юзера в хосте доступа стоит % то можно подключаться с любого.