Seeleoparden haben einen sehr stromlinienförmigen Körper, der ihnen im Wasser das Erreichen enormer Geschwindigkeiten ermöglicht. Ihr Kopf ist ungewöhnlich abgeflacht und wirkt beinahe reptilienartig. Die Vorderflossen sind stark verlängert; der Seeleopard bewegt sich im Wasser mit kräftigen, simultanen Schlägen dieser Vorderflossen fort. Ein männlicher Seeleopard ist etwa 3 m lang, Weibchen können nahezu 4 m Schritt lang werden. Das Gewicht eines Männchens liegt bei 270 kg540 Pfund, das eines Weibchens bei fast 400 kg800 Pfund. Die Farbe ist oberseits dunkelgrau und unterseits silbrig weiß mit grauen Flecken am Kopf und an den Flanken.