Histiogamphelus cristatus tiene un hocico alto y de forma cuadrada, con una cresta muy elevada que se extiende desde su punta hasta más allá de los ojos, lo que le da un perfil similar al de un rinoceronte. Su moteado oscuro se asemeja a las bandas de las hojas de pastos marinos en descomposición y recubiertas de organismos incrustantes entre las que vive. Los juveniles se observan a menudo bajo pastos marinos rotos en canales poco profundos y ya presentan una prominente joroba en forma de cuerno en el hocico.
Las hembras son de color marrón rojizo, con manchas llamativas de azules a nacaradas por encima y por debajo de la cresta lateral en la mayoría de los anillos del hocico. Los machos son de un tono parduzco uniforme o presentan sombreados y manchas difusos e irregulares. En los adultos de ambos sexos, la punta del hocico suele ser pálida; los machos adultos tienen un hocico más alto y anguloso.
Los machos llevan a las crías en desarrollo en una bolsa incubadora especializada situada debajo de la cola, inmediatamente detrás de la aleta anal. La bolsa está plegada y tiene un cierre invertido. La incubación puede comenzar a los 136 mm SL. No se han descrito los huevos ni las larvas.
Su mayor semejanza es con Histiogamphelus briggsii, el único otro miembro de Histiogamphelus. Ambos comparten la característica cresta alta del hocico, pero Histiogamphelus cristatus tiene menos anillos y radios de las aletas.
Distribución: Gran Bahía Australiana, Australia Meridional, Australia Occidental
Al principio, estos peces pueden tardar mucho en comer, examinando detenidamente el alimento antes de aceptarlo. Una vez aclimatados, comen con facilidad el alimento congelado que se les ofrece. El comportamiento alimentario difiere entre los ejemplares capturados en la naturaleza y los criados en cautividad. En los peces criados en cautividad, su tamaño en el momento de la adquisición también influye en qué alimento es adecuado.