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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-02-27</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>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Covertible Promissory Note</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.5</value>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2004-02-27</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1</value>
                    <footnoteId id="F3"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.5</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</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="F8"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Corporate shareholder</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Warrants to purchase common stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F4"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2004-02-27</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1</value>
                    <footnoteId id="F5"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F6"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2004-02-27</value>
            </exerciseDate>
            <expirationDate>
                <value>2014-02-27</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>104000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3</value>
                    <footnoteId id="F8"/>
                    <footnoteId id="F9"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Corporate shareholder</value>
                    <footnoteId id="F7"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The principal amount of the promissory note may be converted into shares of common stock.  The share conversion price is $0.50.</footnote>
        <footnote id="F2">The convertible promissory note was issued to Gilliam, Wharram &amp; Co., PC, a professional corporation.  Mr. Gilliam is a principal of Gilliam, Wharram &amp; Co., PC.</footnote>
        <footnote id="F3">Gilliam, Wharram &amp; Co., PC acquired one convertible promissory note representing the ability to convert to 52,000 shares of common stock.</footnote>
        <footnote id="F4">A warrant was acquired for the purchase of 104,000 shares of common stock.  Of this amount, 52,000 shares may be purchased for $0.75 and 52,000 shares may be purchased for $1.00.</footnote>
        <footnote id="F5">Gilliam, Wharram &amp; Co., PC acquired one warrant representing the right to purchase 104,000 shares of common stock.</footnote>
        <footnote id="F6">52,000 shares may be purchased for $0.75 per share and 52,000 shares may be purchased for $1.00 per share.</footnote>
        <footnote id="F7">The warrant was issued to Gilliam, Wharram &amp; Co., PC, a professional corporation.  Mr. Gilliam is a principal of Gilliam, Wharram &amp; Co.</footnote>
        <footnote id="F8">Following the acquisition of the convertible promissory note, Mr. Gilliam, directly or indirectly, had the right to acquire 252,000 shares of common stock.  200,000 shares may be acquired through the exercise of an option granted in May 2003 (although the option is subject to vesting conditions) and 52,000 shares may be acquired through the conversion of the promissory note.</footnote>
        <footnote id="F9">Following the acquisition of the warrant, Mr. Gilliam, directly or indirectly, has the right to acquire 356,000 shares of common stock.  200,000 shares may be acquired through exercise of an option granted in May 2003, although the option is subject to vesting conditions, 52,000 shares may be acquired through conversion of the promissory note acquired in February 2004 and 104,000 shares may be acquired through the exercise of the warrant acquired in February 2004.</footnote>
    </footnotes>

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

