Normalmente, ele já deve estar no caminho e pode ser executado apenas com a chamada mysql no shell.
Se isso não estiver funcionando (e você tiver motivos para esperar que o binário mysql CLI seja instalado), tente encontrá-lo com find :
find / -name mysql -type f
Exemplo:
find / -name mysql -type f
/usr/bin/mysql