Pervagor nigrolineatus es de color verde parduzco oscuro a verde grisáceo, con una franja blanca que va desde la boca hasta la aleta dorsal. A menudo también presenta una banda blanca curva que se extiende desde debajo del ojo hacia la parte central del cuerpo.
Este pez solitario y esquivo ocupa estructuras densamente ramificadas, como los corales, en lagunas protegidas y arrecifes orientados al mar abierto, a menudo sobre fondos arenosos o fangosos. Los buceadores generalmente solo lo encuentran mediante una búsqueda específica. Come pólipos de coral y, por ello, no es adecuado para un acuario marino típico que contenga corales y otros invertebrados.
Distribución: Islas del Almirantazgo, Australia, Bali, Islas Banggai, China, Indonesia, Japón, Komodo, Corea, Malasia, Islas Marshall, Maumere, Isla Norfolk, Océano Índico oriental, Palaos, Papúa, Papúa Nueva Guinea, Filipinas, Raja Ampat, Islas Ryūkyū, Islas Salomón, Islas Spratly, Sumatra, Taiwán, Timor-Leste (Timor Oriental), Mar de Timor, Islas Togian, Vietnam, Australia Occidental, Pacífico Occidental