MySQL almacena los datos del usuario en una tabla llamada user en una base de datos llamada mysql (por defecto). La siguiente consulta devolverá 1 si existe un usuario con el nombre de usuario especificado, 0 de lo contrario.
SELECT EXISTS(SELECT 1 FROM mysql.user WHERE user = 'username')