Emacs will use a command line client to communicate to the database. Do you have it installed and is it called `mysql'? If it is, and it works . . .