No se si lo dices para usar en local o en el hosting.
PARA TU HOSTING
Pregunta si tienes acceso al servidor SMTP. Puede que no tengas esa funcionalidad. Hay muchos hosting de bajo coste que no dan acceso para evitarse líos de correos masivos sin control.
PARA LOCAL
Lo primero que debes tener es un servidor de correo "sendmail o compatible" al que encargarle la tarea de enviar el mensaje. PHP se limita a componer el mensaje y delega en el servidor de correo el envio en sí.
Lo que no te puedo decir es cómo instalar ese servidor. Echa una miradita
aquí (Sección
requisitos) para ver qué necesitas.
Una vez que tengas instalado el servidor de correo configuras el acceso al mismo en tu php.ini, aunque la configuración por defecto suele ir bién.