Olisthops cyanomelas cambia de sexo y coloración a lo largo de su vida, como la mayoría de los lábridos. Los juveniles combinan tonos grisáceos, parduzcos y amarillentos con manchas y líneas de color marrón oscuro y una franja nacarada discontinua a lo largo del costado.
Las hembras son marrones, con finas líneas azules onduladas en la parte superior de la cabeza. Cada escama presenta un punto blanco azulado, y las aletas marrones tienen marcas azules onduladas. Los machos presentan una coloración que va del azul pálido al casi negro, con líneas azul claro a lo largo de los bordes de la aleta caudal, del borde anterior de la aleta pectoral y del hocico.
Los dientes de ambas mandíbulas están fusionados formando un pico similar al de un loro, con bordes serrados.
Distribución: Australia, Estrecho de Bass (estrecho entre Australia y Tasmania), Archipiélago Houtman Abrolhos, Nueva Gales del Sur (Australia Oriental), Queensland (Australia Oriental), Australia Meridional, Tasmania (Australia), Australia Occidental
Una protección contra saltos evita que los peces, incluidos los nocturnos, escapen del acuario. Muchos lábridos, peces halcón, blenios y diversos gobios saltan a veces de un tanque descubierto cuando se asustan durante su descanso nocturno. A menudo se los encuentra secos a la mañana siguiente sobre alfombras o bordes de vidrio, o se los descubre más tarde detrás del acuario. Las morenas pueden escapar incluso con una protección colocada, por lo que esta también debe lastrarse. Una pequeña luz nocturna ayuda a los peces a orientarse en la oscuridad.