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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2019-01-10</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

    <issuer>
        <issuerCik>0001419625</issuerCik>
        <issuerName>Apptio Inc</issuerName>
        <issuerTradingSymbol>APTI</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001685070</rptOwnerCik>
            <rptOwnerName>Blasko Lawrence</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>11100 NE 8TH STREET, SUITE 600</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BELLEVUE</rptOwnerCity>
            <rptOwnerState>WA</rptOwnerState>
            <rptOwnerZipCode>98004</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Chief Revenue Officer</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Class A Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2019-01-10</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>83599</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F3"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>13.55</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2019-01-10</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>6667</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F6"/>
            </exerciseDate>
            <expirationDate>
                <value>2025-02-19</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>6667</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>14.31</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2019-01-10</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>12244</value>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F9"/>
            </exerciseDate>
            <expirationDate>
                <value>2025-11-05</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>12244</value>
                    <footnoteId id="F7"/>
                    <footnoteId id="F8"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>14.04</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2019-01-10</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>7873</value>
                    <footnoteId id="F10"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F10"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F11"/>
            </exerciseDate>
            <expirationDate>
                <value>2027-05-12</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>7873</value>
                    <footnoteId id="F10"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>8.95</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2019-01-10</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>61002</value>
                    <footnoteId id="F12"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F12"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F13"/>
            </exerciseDate>
            <expirationDate>
                <value>2023-06-14</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>61002</value>
                    <footnoteId id="F12"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>11.46</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2019-01-10</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>21512</value>
                    <footnoteId id="F12"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F12"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F14"/>
            </exerciseDate>
            <expirationDate>
                <value>2024-06-17</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>21512</value>
                    <footnoteId id="F12"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>13.55</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2019-01-10</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>13333</value>
                    <footnoteId id="F12"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F12"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F6"/>
            </exerciseDate>
            <expirationDate>
                <value>2025-02-19</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>13333</value>
                    <footnoteId id="F12"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>14.31</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2019-01-10</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>47756</value>
                    <footnoteId id="F15"/>
                    <footnoteId id="F16"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F15"/>
                    <footnoteId id="F16"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F8"/>
            </exerciseDate>
            <expirationDate>
                <value>2025-11-05</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>47756</value>
                    <footnoteId id="F15"/>
                    <footnoteId id="F16"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>14.04</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2019-01-10</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>53327</value>
                    <footnoteId id="F17"/>
                    <footnoteId id="F18"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F17"/>
                    <footnoteId id="F18"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F10"/>
            </exerciseDate>
            <expirationDate>
                <value>2027-05-12</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>53327</value>
                    <footnoteId id="F17"/>
                    <footnoteId id="F18"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Includes 71,125 unvested restricted stock units that represent contingent rights to receive 71,125 shares of the Issuer's Class A Common Stock upon settlement which were cancelled and automatically converted into the right to receive $38.00 per share on the same vesting terms as immediately prior to the consummation of merger agreement between Apptio, Inc., Bellevue Parent, LLC, and Bellevue Merger Sub, Inc. (the &quot;Merger Agreement&quot;).</footnote>
        <footnote id="F2">Includes 11,270 unvested performance restricted stock units that represent contingent rights to receive 7,350 shares of Issuer's Class A Common Stock and which were cancelled and automatically converted into the right to receive $38.00 per share on the same vesting terms as immediately prior to the consummation of the Merger Agreement.</footnote>
        <footnote id="F3">Disposed of pursuant to the Merger Agreement in exchange for a cash payment of $38.00 per share.</footnote>
        <footnote id="F4">Includes 1,250 options, which vested solely as a result of the consummation of the Merger Agreement, which were cancelled and automatically converted into the right to receive a cash payment of $38.00 per share, less the applicable exercise price of the option, subject to any required withholding of taxes.</footnote>
        <footnote id="F5">Includes 5,417 unvested options which were cancelled and automatically converted into the right to receive $38.00 per share, less the applicable per share exercise price and subject to any applicable withholding taxes, on the same vesting terms as immediately prior to the consummation of the Merger Agreement.</footnote>
        <footnote id="F6">1/4th of the shares subject to the option became vested and exercisable on April 1, 2016 and 1/48th of the shares subject to the option vest monthly thereafter.</footnote>
        <footnote id="F7">Includes 1,834 vested options which were cancelled and automatically converted into the right to receive a cash payment of $38.00 per share, less the applicable exercise price of the option, subject to any required withholding of taxes.</footnote>
        <footnote id="F8">Includes 10,410 unvested options which were cancelled and automatically converted into the right to receive $38.00 per share, less the applicable per share exercise price and subject to any applicable withholding taxes, on the same vesting terms as immediately prior to the consummation of the Merger Agreement.</footnote>
        <footnote id="F9">1/8th of the shares subject to the option became vested and exercisable on May 1, 2017 and 1/96th of the shares subject to the option shall vest monthly thereafter for the next 36 months. 1/8th of the shares subject to the option shall become vested and exercisable on September 29, 2017 and 1/96th of the shares subject to the option shall vest monthly thereafter for the next 36 months.</footnote>
        <footnote id="F10">Consists of unvested options which were cancelled and automatically converted into the right to receive $38.00 per share, less the applicable per share exercise price and subject to any applicable withholding taxes, on the same vesting terms as immediately prior to the consummation of the Merger Agreement.</footnote>
        <footnote id="F11">1/4th of the shares subject to the option became vested and exercisable on May 15, 2018 and 1/16th of the remaining shares vest quarterly thereafter over the following three years, subject to the Reporting Person's continued service through each vesting date.</footnote>
        <footnote id="F12">Consists of vested options which were cancelled and automatically converted into the right to receive a cash payment of $38.00 per share, less the applicable exercise price of the option, subject to any required withholding of taxes.</footnote>
        <footnote id="F13">1/4th of the shares subject to the option became vested and exercisable on May 29, 2014 and 1/48th of the shares subject to the option vest monthly thereafter.</footnote>
        <footnote id="F14">1/4th of the shares subject to the option became vested and exercisable on April 1, 2016 and 1/48th of the shares subject to the option vest monthly thereafter.</footnote>
        <footnote id="F15">Includes 38,165 vested options which were cancelled and automatically converted into the right to receive a cash payment of $38.00 per share, less the applicable exercise price of the option, subject to any required withholding of taxes.</footnote>
        <footnote id="F16">Includes 9,591 unvested options which were cancelled and automatically converted into the right to receive $38.00 per share, less the applicable per share exercise price and subject to any applicable withholding taxes, on the same vesting terms as immediately prior to the consummation of the Merger Agreement.</footnote>
        <footnote id="F17">Includes 22,950 vested options which were cancelled and automatically converted into the right to receive a cash payment of $38.00 per share, less the applicable exercise price of the option, subject to any required withholding of taxes.</footnote>
        <footnote id="F18">Includes 30,377 unvested options which were cancelled and automatically converted into the right to receive $38.00 per share, less the applicable per share exercise price and subject to any applicable withholding taxes, on the same vesting terms as immediately prior to the consummation of the Merger Agreement.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ John Morrow Attorney-in-Fact for Lawrence Blasko</signatureName>
        <signatureDate>2019-01-11</signatureDate>
    </ownerSignature>
</ownershipDocument>
