Papilloculiceps longiceps mesure entre 50 et 70 cm. Ce poisson est bicolore avec un corps majoritairement beige avec des marbrures de couleur marron. Le corps est allongé avec une tête caractéristique qui rappelle celle d'un crocodile. Son nom en est d’ailleurs inspiré par la forme de son museau allongé et pointu. Il possède des yeux assez grands et sa peau est souvent d'une couleur allant du gris au vert olive, parfois avec des motifs de taches sombres qui l'aident à se camoufler dans son environnement naturel. Sa nageoire dorsale est longue et sa caudale, en forme de croissant, lui permet de se déplacer avec agilité dans son habitat.
Il n'y a pas de dimorphisme sexuel apparent connu chez cette espèce.
Le Poisson Crocodile est un poisson assez territorial et solitaire. Il est souvent vu se reposant sur le fond, entre des roches ou des coraux, où il reste immobile et bien camouflé, attendant des proies. Sa principale méthode de chasse consiste à se fondre dans son environnement pour capturer des petits poissons ou des invertébrés qu’il attrape à l’aide de son long museau. Il est également connu pour être un poisson assez timide, qui préfère éviter les interactions avec d'autres poissons.
Papilloculiceps longiceps est un poisson ovipare.
Papilloculiceps longiceps est un poisson d'eau de mer tropicale, aussi connu sous le nom de poisson-crocodile tapis.