Ele deve funcionar imediatamente, se você tiver instalado via apt-get. Você já executou a função "mysql_secure_installation" para configurar e proteger sua instalação?
Além disso, você deve garantir que o servidor MySQL está sendo executado.
Tente executar $: sudo service mysql start