Se han encontrado un puñado de especímenes, aunque solo unos pocos están bien preservados y casi completos.

Mauisaurus era bastante largo, llegando a medir hasta 20 metros de longitud.

Como otros plesiosaurios, tenía un largo y esbelto cuerpo, con numerosas vértebras, permitiendo un movimiento flexible.

Estas ayudaban a nadar a altas velocidades, pero también permitían al plesiosaurio estar en la costa durante un corto periodo de tiempo.

Mauisaurus era carnívoro, con afilados dientes que podrían haber sido utilizados para agarrar peces o calamares.