Antifreeze proteins (AFPs) are biological antifreezes with unique properties, including thermal hysteresis (TH), ice recrystallization inhibition (IRI), and interaction with membranes and/or membrane proteins. These properties have been utilized in the preservation of biological samples at low temperatures. Here, we review the structure and function of marine-derived AFPs, including moderately active fish AFPs and hyperactive polar AFPs. We also survey previous and current reports of cryopreservation using AFPs. Cryopreserved biological samples are relatively diverse ranging from diatoms and reproductive cells to embryos and organs. Cryopreserved biological samples mainly originate from mammals. Most cryopreservation trials using marine-derived AFPs have demonstrated that addition of AFPs can improve post-thaw viability regardless of freezing method (slow-freezing or vitrification), storage temperature, and types of biological sample type.