We demonstrate the first use of marine mammal dive-depth data to improve maps of bathymetry in poorly sampled regions of the continental shelf. A group of 57 instrumented elephant seals made on the order of 2 × 105 dives over and near the continental shelf on the western side of the Antarctic Peninsula during five seasons, 2005–2009. Maximum dive depth exceeded 2000 m. For dives made near existing ship tracks with measured water depths H<700 m, ∼30% of dive depths were to the seabed, consistent with expected benthic foraging behavior. By identifying the deepest of multiple dives within small areas as a dive to the seabed, we have developed a map of seal-derived bathymetry. Our map fills in several regions for which trackline data are sparse, significantly improving delineation of troughs crossing the continental shelf of the southern Bellingshausen Sea.