Este reptil, al igual que todos los plesiosaurios, estaba equipado con un cuello largo, un cuerpo relativamente aplanado y las extremidades como aletas.

Microcleidus es conocido por algunos fósiles muy bien preservados, incluyendo un esqueleto casi completo, con un cuello muy alargado, más aún que en los plesiosaurios contemporáneos.

Harry Govier Seeley en el mismo año describió a la especie P. macropterus, sobre un ejemplar dotado de grandes aletas.

No fue sino hasta 1909 que Watson reconoció las clavículas características reducidas en otro esqueleto de P. homalospondylus (con sede en el Museo de Mánchester) y luego describió el nuevo género Microcleidus (que significa "pequeña clavícula").

[5]​ De entre éstos, su pariente más cercano es Occitanosaurus, que sin embargo, posee grandes clavículas.