Uma foca-elefante tem aproximadamente 356 ossos no seu corpo, incluindo os do esqueleto, nadadeiras e cauda. O seu esqueleto é semelhante ao de outros mamíferos, com coluna vertebral, crânio, costelas e membros, embora as focas-elefante tenham características distintivas, como um crânio grande e uma espessa camada de gordura para se manterem quentes nas águas antárticas.