Quién te dijo eso? El usuario con el que inicias una conexión con el servidor mysql es totalmente aparte de los usuarios a un sistema interno de autentificación. La única razón por la que se justifica tener varios usuarios para una base de datos es asignar diferentes permisos sobre la misma.
Para un sistema de autentificación basta con tener una tabvla en la base de datos con mínimo usuario y contraseña. Tu script php se conecta al servidor mysql con
tus datos de acceso (provistos por tu proveedor de hosting), y una vez está abierta esa conexión buscas en la tabla los datos que tu visitante ingresó en el formulario de login.