La cabeza y la parte anterior del cuerpo son de color pardo oscuro o negro azulado, mientras que el resto del cuerpo y la aleta caudal son naranjas. Una mancha negra rodea la abertura branquial. Las aletas dorsal blanda y anal son amarillas, y la primera espina dorsal es de color pardo oscuro. Los machos suelen desarrollar pliegues formados por crestas de las escamas al alcanzar unos 65 mm SL.
Pervagor melanocephalus habita en arrecifes costeros de aguas claras y en zonas resguardadas de arrecifes exteriores con abundante crecimiento de invertebrados, y prefiere los arrecifes más profundos. Es de hábitos discretos, y los adultos suelen vivir en parejas, aunque también hay individuos solitarios. Aparece ocasionalmente en el comercio de acuariofilia y tiene requisitos de mantenimiento similares a los de otras especies de Pervagor. Los peces lima en general suelen centrarse en determinados organismos alimentarios y pueden atacar a los habitantes del acuario. Que se alimenten de anémonas Aiptasia o Majano puede ser bienvenido, mientras que los ataques a otros habitantes pueden resultar indeseables.
Distribución: Samoa Americana, Islas Andamán y Nicobar, Bali, China, Islas Cook, Fiyi, Gran Barrera de Coral, Océano Índico, Indonesia, Indo-Pacífico, Japón, Mar del Coral (Australia oriental), Islas Marshall, Maumere, Mauritania, Mauricio, Mozambique, Nueva Caledonia, Isla Norfolk, Islas Ogasawara, Okinawa, Palaos, Papúa, Papúa Nueva Guinea, Filipinas, Queensland (Australia Oriental), Raja Ampat, Islas Ryūkyū, Islas Salomón, Samoa, Seychelles, Sudáfrica, Sumatra, Taiwán, Mar de Timor, Tonga, Pacífico Occidental