Le Stethojulis bandanensis, de l’ordre des Perciformes et de la famille des labridés, est communément connu sous le nom de Vieille à tache rouge. Cette espèce a une tache rougeâtre distincte au-dessus de la base des nageoires pectorales tout au long de son cycle de vie. Il a un total de 9 épines dorsales, 11 à 12 rayons mous dorsaux, 3 épines anales et 11 rayons mous anaux. Les mâles dans leur phase terminale sont brun olive sur le haut du corps et pâle sur le bas du corps, séparés par une rayure bleue. Il y a aussi une fine rayure bleue qui coule de l’œil le long de la base de la nageoire dorsale et de la partie supérieure de la queue. Il y a deux rayures bleues sur la partie antérieure du corps et des rayures bleues sur la tête. Une tache jaune est présente sur la joue. Les femelles adultes dans leur phase initiale sont grisâtres avec de nombreuses petites taches blanches partout sur le haut du corps. Il y a une légère tâche sur chaque échelle sur la partie inférieure du corps ressemblant à un motif croisé, ainsi que deux petits ocelles dans la partie médiane de la base de sa queue. Les juvéniles possèdent un petit ocellus (tache oculaire) à l’arrière de la nageoire dorsale et de la base de la queue.