Olisthops cyanomelas change de sexe et de coloration au cours de sa vie, comme la plupart des labres. Les juvéniles associent une coloration grisâtre, brunâtre et jaunâtre à des taches et des lignes brun foncé ainsi qu’à une bande nacrée discontinue le long du flanc.
Les femelles sont brunes, avec de fines lignes bleues ondulées sur le dessus de la tête. Chaque écaille porte un point blanc bleuâtre, et les nageoires brunes présentent des motifs bleus ondulés. La coloration des mâles va du bleu pâle au presque noir, avec des lignes bleu clair le long des bords de la nageoire caudale, du bord antérieur de la nageoire pectorale et du museau.
Les dents des deux mâchoires sont soudées en un bec semblable à celui d’un perroquet, aux bords dentelés.
Répartition: Australie, Détroit de Bass (détroit entre l'Australie et la Tasmanie), Archipel Houtman Abrolhos, Nouvelle-Galles du Sud (Australie orientale), Queensland (Australie orientale), Australie-Méridionale, Tasmanie (Australie), Australie-Occidentale
Un dispositif anti-saut empêche les poissons, y compris les espèces nocturnes, de s'échapper de l'aquarium. De nombreux labres, poissons-faucons, blennies et divers gobies sautent parfois hors d'un bac non couvert lorsqu'ils sont effrayés pendant leur repos nocturne. On les retrouve souvent desséchés le lendemain matin sur des tapis ou des rebords en verre, ou on les découvre plus tard derrière l'aquarium. Les murènes peuvent s'échapper même lorsqu'un dispositif de protection est en place ; celui-ci doit donc également être lesté. Une petite veilleuse aide les poissons à s'orienter dans l'obscurité.