El género Phthinosuchus es conocido por unos pocos restos fragmentarios. Al parecer, era un cazador de metro y medio con unos grandes caninos bastante anclados en la mandíbula. Solo se conoce su cráneo, por lo que el resto del animal es pura suposición. Como los restos son tan escasos, su clasificación es bastante dudosa, pero se cree que es un anteosaurio.
El aspecto de Phthinosuchus recuerda vagamente a los esfenacodontos, como Dimetrodon y Sphenacodon. Su Fosa temporalera mayor que en los esfenacodontos.