Microseisms are the continuous background vibrations of the Earth observed between earthquakes. Most microseism studies have focused on low frequency energy (0.05–0.5 Hz) propagating as surface waves, but in the microseism spectrum there is also energy that propagates as body waves (P-waves). Using array analysis on southern California stations we show that these body waves are generated in the ocean from distant storms and propagate deep within the Earth's mantle and core as P, PP and PKP phases. Comparisons with ocean wave hindcast data identify several distinct source regions in both the northern and southern hemispheres. Analyses of these body waves demonstrate that microseisms often have a strong P-wave component originating from distant locations.