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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-06-15</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000354567</issuerCik>
        <issuerName>UNITED HERITAGE CORP</issuerName>
        <issuerTradingSymbol>UHCP</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001222463</rptOwnerCik>
            <rptOwnerName>GILLIAM HAROLD L</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2 NORTH CADDO ST</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>CLEBURNE</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>76031</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2004-06-15</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>C</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>52000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>56500</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F3"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Corporate shareholder</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Convertible Promissory Note</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.5</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2004-06-15</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>C</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1</value>
                    <footnoteId id="F4"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F5"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2004-02-27</value>
            </exerciseDate>
            <expirationDate>
                <value>2007-03-15</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>52000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2</value>
                    <footnoteId id="F6"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F7"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Corporate Shareholder</value>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">No consideration was paid for the conversion of the principal amount of the convertible promissory note.</footnote>
        <footnote id="F2">Of the amount reported, 4,500 shares are owned directly by Mr. Gilliam and 52,000 shares are owned by Gilliam, Wharram &amp; Co, PC, a professional corporation of which Mr. Gilliam is a principal.</footnote>
        <footnote id="F3">See footnote 2.</footnote>
        <footnote id="F4">The convertible promissory note represented the right to convert to 52,000 shares of common stock.</footnote>
        <footnote id="F5">The principal amount of the promissory note was converted at the rate of $0.50 per share.  No additional consideration was paid to United Heritage Corporation upon the conversion of the promissory note.</footnote>
        <footnote id="F6">Following the conversion of the promissory note, Mr. Gilliam, directly or indirectly, has the right to acquire 200,000 shares of common stock upon the exercise of an option and the right to acquire 104,000 shares of common stock upon the exercise of a warrant.</footnote>
        <footnote id="F7">Gilliam, Wharram &amp; Co., PC is the holder of a warrant to purchase 104,000 shares of common stock.  Mr. Gilliam is the holder of an option to purchase 200,000 shares of common stock.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>Harold L. Gilliam</signatureName>
        <signatureDate>2004-07-01</signatureDate>
    </ownerSignature>
</ownershipDocument>

