Under circumstances in which area for settlement is limited, the colonization of living substrata may become a highly valuable strategy for survival of marine invertebrates. This phenomenon, termed epibiosis, results in spatially close associations between two or more living organisms. Pelamis platurus, the yellow-bellied sea snake, is the only exclusively pelagic marine snake and its propensity for foraging along ocean slicks facilitates its colonization by pelagic epibionts. Herein, we report epibionts associated with P. platurus inhabiting the waters off the northwestern Pacific coast of Costa Rica. These associations include the first records of decapod epibionts from any marine snake. Decapod epibionts were found on 18.9% of P. platurus, and size of snake (total length) had a significant positive effect on the frequency and intensity of epibiosis. We discuss the spatial and ecological mechanisms that facilitate these interactions, as well as the suite of factors that either promote or deter epibiosis and ultimately dictate the frequency and intensity of these interactions. Finally, we provide a review of marine snake epibiosis. The intention of this review is to (1) provide contemporary researchers with a single, accessible reference to all known reports of epibionts associated with marine snakes and (2) discuss what is currently known with respect to diversity of epibionts from marine snakes.