<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-05-03</periodOfReport>

    <issuer>
        <issuerCik>0000784199</issuerCik>
        <issuerName>CRYOLIFE INC</issuerName>
        <issuerTradingSymbol>CRY</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001013549</rptOwnerCik>
            <rptOwnerName>HEACOX ALBERT E</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>CRYOLIFE, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>1655 ROBERTS BOULEVARD, N.W.</rptOwnerStreet2>
            <rptOwnerCity>KENNESAW</rptOwnerCity>
            <rptOwnerState>GA</rptOwnerState>
            <rptOwnerZipCode>30144</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Sr. VP-Laboratory Operations</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2004-05-03</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>X</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>67000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5346</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Trust</value>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>45000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Trust</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>200</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Trusts</value>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Put Option (Right to Sell)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2004-05-03</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>X</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>1</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2004-05-03</value>
            </exerciseDate>
            <expirationDate>
                <value>2004-05-03</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>67000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value></value>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Call Option (Obligation to Sell)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2004-05-03</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>E</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>1</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2004-05-03</value>
            </exerciseDate>
            <expirationDate>
                <value>2004-05-03</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>67000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value></value>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">On May 6, 2002, Mr. Heacox entered into a forward sale agreement (the &quot;Forward Agreement&quot;) relating to up to 67,000 shares (the &quot;Base Amount&quot;) of Company common stock.  In connection with the Forward Agreement, the counterparty to the Forward Agreement agreed that it would seek to sell the maximum number of shares subject to the Forward Agreement into the public market as promptly as practicable thereafter.  The Forward Agreement provided that three business days after May 3, 2004, Mr. Heacox would deliver a number of shares of Company common stock (or at the election of Mr. Heacox, the cash equivalent of such shares) based on the following:    (a) if the closing price of the Company common stock on May 3, 2004 (the &quot;Final Price&quot;) was less than $27.39 per share (the &quot;Floor Price&quot;), Mr. Heacox would deliver 67,000 shares;  (cont'd. in footnote (2))</footnote>
        <footnote id="F2">(cont'd. from footnote (1)) (b) if the Final Price was equal to or greater than the Floor Price but less than or equal to $35.60 per share (the &quot;Cap Price&quot;), Mr. Heacox would deliver a number of shares equal to the Floor Price divided by the Final Price times 67,000; and (c) if the Final Price was greater than the Cap Price, Mr. Heacox would deliver a number of shares equal to [the Floor Price plus (the Final Price minus the Cap Price)] times 67,000 divided by the Final Price.  In consideration of entering into the Forward Agreement, Mr. Heacox was paid $1,669,639.99 by the counterparty to the Forward Agreement.  The Forward Agreement was settled on May 3, 2004, and, because the closing price of Company common stock on May 3, 2004 was less than the Floor Price, Mr. Heacox delivered 67,000 shares to the counterparty to the Forward Agreement.</footnote>
        <footnote id="F3">The 45,000 shares are owned by Dr. Heacox's spouse as Virginia Heacox FBO Virginia Heacox, Trustee, or successor Trustees of the Virginia Heacox Living Trust under an agreement dated 10-29-99.</footnote>
        <footnote id="F4">The 5,346 shares are owned by Albert E. Heacox, Trustee, Albert E. Heacox Living Trust under an agreement dated 10-29-99.</footnote>
        <footnote id="F5">Includes 100 shares owned by Albert E. Heacox C/F Rachel K. Heacox, UTMA/GA and 100 shares owned by Albert E. Heacox C/F Daniel A. Heacox UTMA/GA.  The reporting person disclaims beneficial ownership of all securities held by his daughter and son, and this report should not be deemed an admission that the reporting person is the beneficial owner of such securities for purposes of Section 16 or for any other purpose.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Albert E. Heacox</signatureName>
        <signatureDate>2004-05-05</signatureDate>
    </ownerSignature>
</ownershipDocument>

