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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-12-03</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000750813</issuerCik>
        <issuerName>SEITEL INC</issuerName>
        <issuerTradingSymbol>SELA</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001129787</rptOwnerCik>
            <rptOwnerName>VA PARTNERS LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>435 PACIFIC AVENUE</rptOwnerStreet1>
            <rptOwnerStreet2>FOURTH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94133</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001159187</rptOwnerCik>
            <rptOwnerName>UBBEN JEFFREY W</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>435 PACIFIC AVENUE, FOURTH FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SAN FRANCISCO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94133</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000937541</rptOwnerCik>
            <rptOwnerName>KAMIN PETER H</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>TWO INTERNATIONAL PLACE, 25TH FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02110</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock par value $.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2004-12-03</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>550000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>1.05</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>19912163</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock par value $.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2004-12-06</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>130000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>1.05</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>20042163</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock par value $.01 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2004-12-07</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>71200</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>1.05</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>20113363</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">As General Partner of ValueAct Capital Master Fund, L.P., ValueAct Capital Partners II, L.P., and ValueAct Capital Partners Co-Investors, L.P.</footnote>
        <footnote id="F2">These securities are also beneficially owned by Jeffrey W. Ubben, George F. Hamel, Jr., and Peter H. Kamin as Managing Members, Principal Owners and Controlling Persons of VA Partners, LLC. The reporting persons disclaim beneficial ownership except to the extent of their pecuniary interest therein.</footnote>
    </footnotes>

    <remarks>Joint Filer Information

Name: ValueAct Capital Master Fund, L.P.
Address: 435 Pacific Avenue, 4th Floor, San Francisco, CA  94133
Designated Filer: VA Partners, L.L.C.
Issuer and Ticker Symbol: Seitel, Inc. (SELA)
Date of Event Requiring Statement: December 3, 2004

Name: ValueAct Capital Partners II, L.P.
Address: 435 Pacific Avenue, 4th Floor, San Francisco, CA  94133
Designated Filer: VA Partners, L.L.C.
Issuer and Ticker Symbol: Seitel, Inc. (SELA)
Date of Event Requiring Statement: December 3, 2004

Name: ValueAct Capital Partners Co-Investors, L.P.
Address: 435 Pacific Avenue, 4th Floor, San Francisco, CA  94133
Designated Filer: VA Partners, L.L.C.
Issuer and Ticker Symbol: Seitel, Inc. (SELA)
Date of Event Requiring Statement: December 3, 2004

Name: Jeffrey W. Ubben
Address: 435 Pacific Avenue, 4th Floor, San Francisco, CA  94133
Designated Filer: VA Partners, L.L.C.
Issuer and Ticker Symbol: Seitel, Inc. (SELA)
Date of Event Requiring Statement: December 3, 2004

Name: George F. Hamel, Jr.
Address: 435 Pacific Avenue, 4th Floor, San Francisco, CA  94133
Designated Filer: VA Partners, L.L.C.
Issuer and Ticker Symbol: Seitel, Inc. (SELA)
Date of Event Requiring Statement: December 3, 2004

Name: Peter H. Kamin
Address: Two International Place, 25th Floor, Boston, MA 02110
Designated Filer: VA Partners, L.L.C.
Issuer and Ticker Symbol: Seitel, Inc. (SELA)
Date of Event Requiring Statement: December 3, 2004</remarks>

    <ownerSignature>
        <signatureName>VALUEACT CAPITAL MASTER FUND, L.P., BY VA PARTNERS, L.L.C., ITS GENERAL PARTNER, BY: /s/ George F. Hamel, Jr., Managing Member</signatureName>
        <signatureDate>2004-12-07</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>VALUEACT CAPITAL PARTNERS II, L.P., BY VA PARTNERS, L.L.C., ITS GENERAL PARTNER, By: /s/ George F. Hamel, Jr., Managing Member</signatureName>
        <signatureDate>2004-12-07</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>VALUEACT CAPITAL PARTNERS CO-INVESTORS, L.P., BY VA PARTNERS, L.L.C., ITS GENERAL PARTNER, By: /s/ George F. Hamel, Jr., Managing Member</signatureName>
        <signatureDate>2004-12-07</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>VA PARTNERS, L.L.C., By: /s/ George F. Hamel, Jr., Managing Member</signatureName>
        <signatureDate>2004-12-07</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>By: /s/ Jeffrey W. Ubben</signatureName>
        <signatureDate>2004-12-07</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>By: /s/ George F. Hamel, Jr.</signatureName>
        <signatureDate>2004-12-07</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>By: /s/ Peter H. Kamin</signatureName>
        <signatureDate>2004-12-07</signatureDate>
    </ownerSignature>
</ownershipDocument>

