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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2022-03-25</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000860413</issuerCik>
        <issuerName>FIRST INTERSTATE BANCSYSTEM INC</issuerName>
        <issuerTradingSymbol>FIBK</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001234619</rptOwnerCik>
            <rptOwnerName>SCOTT JULIE A</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>31 BUSBEE ROAD</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>ASHEVILLE</rptOwnerCity>
            <rptOwnerState>NC</rptOwnerState>
            <rptOwnerZipCode>28803</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001908851</rptOwnerCik>
            <rptOwnerName>Julie A Scott Rose Trustee of the Julie A Scott Rose Trust Dated 5-14-2002</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>PO BOX 7113</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BILLINGS</rptOwnerCity>
            <rptOwnerState>MT</rptOwnerState>
            <rptOwnerZipCode>59103</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001908853</rptOwnerCik>
            <rptOwnerName>First Interstate Bank &amp; Julie Scott Rose, Co-TTEEs of the Joan D Scott Trust Dtd 10/16/12</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>PO BOX 7113</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BILLINGS</rptOwnerCity>
            <rptOwnerState>MT</rptOwnerState>
            <rptOwnerZipCode>59103</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001909090</rptOwnerCik>
            <rptOwnerName>IXL Ltd Liability Co</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>PO BOX 7113</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BILLINGS</rptOwnerCity>
            <rptOwnerState>MT</rptOwnerState>
            <rptOwnerZipCode>59103</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001909078</rptOwnerCik>
            <rptOwnerName>Juliana Sarah Scott Rose Trust</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>PO BOX 7113</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BILLINGS</rptOwnerCity>
            <rptOwnerState>MT</rptOwnerState>
            <rptOwnerZipCode>59103</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001908961</rptOwnerCik>
            <rptOwnerName>Elizabeth Lauren Scott Rose Trust</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>PO BOX 7113</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BILLINGS</rptOwnerCity>
            <rptOwnerState>MT</rptOwnerState>
            <rptOwnerZipCode>59103</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001908858</rptOwnerCik>
            <rptOwnerName>Thomas W Scott Trust Dtd 8/22/95, Thomas W Scott Trustee</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>PO BOX 7113</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BILLINGS</rptOwnerCity>
            <rptOwnerState>MT</rptOwnerState>
            <rptOwnerZipCode>59103</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001909336</rptOwnerCik>
            <rptOwnerName>Exempt Thomas W Scott Marital Trust 2</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>PO BOX 7113</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BILLINGS</rptOwnerCity>
            <rptOwnerState>MT</rptOwnerState>
            <rptOwnerZipCode>59103</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001198535</rptOwnerCik>
            <rptOwnerName>SCOTT THOMAS W</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>PO BOX 7113</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BILLINGS</rptOwnerCity>
            <rptOwnerState>MT</rptOwnerState>
            <rptOwnerZipCode>59103</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2022-03-25</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>C</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2391090</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2641907</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>see footnote</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Class B Common Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.00</value>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2022-03-25</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>C</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2391090</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Class A Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>2391090</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>see footnote</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Pursuant to the Issuer's articles of incorporation, because the aggregate number of shares of Class B Common Stock constituted less than twenty percent (20%) of the aggregate number of shares of the Issuer's issued and outstanding common stock as of March 25, 2022, the record date of the Issuer's annual meeting of shareholders, each outstanding share of Class B Common Stock was automatically converted into one share of Class A Common Stock..</footnote>
        <footnote id="F2">As a result of certain agreements entered into by and among the reporting persons, the Issuer, and certain other stockholders of the Issuer, the reporting persons may be deemed members of a group with the other signatories thereto and may be deemed to share beneficial ownership of the securities reported herein. Each of the reporting persons disclaims beneficial ownership of any such securities, except to the extent of its pecuniary interest therein. The reporting persons expect to file future Forms 4 and 5, if any, together with Julie A Scott.</footnote>
        <footnote id="F3">Composed of 1,933 shares held of record by Julie A Scott, 397,210 shares held of record by Julie A Scott Rose Trustee of the Julie A Scott Rose Trust Dated 5-14-2002, 10,424 shares held of record by First Interstate Bank &amp; Julie Scott Rose, Co-TTEEs of the Joan D Scott Trust Dtd 10/16/12, 209,678 shares held of record by IXL Limited Liability Company, 131,731 shares held of record by Juliana Sarah Scott Rose Trust, 131,731 shares held of record by Elizabeth Lauren Scott Rose Trust, 1,669,660 shares held of record by Thomas W Scott Trust Dtd 8/22/95, Thomas W Scott Trustee, 89,335 shares held of record by First Interstate Bank &amp; Julie Scott Rose, Co-TTEEs of the Exempt Thomas W Scott Marital Trust No 2, and 205 shares held of record by the estate of Thomas W Scott.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Julie A Scott, By: **</signatureName>
        <signatureDate>2022-03-29</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Julie A Scott Rose Trustee of the Julie A Scott Rose Trust Dated 5-14-2002, By: **</signatureName>
        <signatureDate>2022-03-29</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>First Interstate Bank &amp; Julie Scott Rose, Co-TTEEs of the Joan D Scott Trust Dtd 10/16/12, By: **</signatureName>
        <signatureDate>2022-03-29</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>IXL Limited Liability Company, By: **</signatureName>
        <signatureDate>2022-03-29</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Juliana Sarah Scott Rose Trust, By: **</signatureName>
        <signatureDate>2022-03-29</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Elizabeth Lauren Scott Rose Trust, By: **</signatureName>
        <signatureDate>2022-03-29</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Thomas W Scott Trust Dtd 8/22/95, Thomas W Scott Trustee, By: **</signatureName>
        <signatureDate>2022-03-29</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>First Interstate Bank &amp; Julie Scott Rose, Co-TTEEs of the Exempt Thomas W Scott Marital Trust No 2, By: **</signatureName>
        <signatureDate>2022-03-29</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Thomas W Scott, By: **</signatureName>
        <signatureDate>2022-03-29</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>**By: /s/ Timothy Leuthold, Attorney-in-Fact</signatureName>
        <signatureDate>2022-03-29</signatureDate>
    </ownerSignature>
</ownershipDocument>
