<?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>0001685044</rptOwnerCik>
            <rptOwnerName>Gupta Sachin</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>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>See Remarks</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>3994833</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>
        <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>307357</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F3"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <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>400000</value>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F7"/>
            </exerciseDate>
            <expirationDate>
                <value>2025-11-06</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>400000</value>
                    <footnoteId id="F5"/>
                    <footnoteId id="F6"/>
                </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>54400</value>
                    <footnoteId id="F8"/>
                    <footnoteId id="F9"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F8"/>
                    <footnoteId id="F9"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F10"/>
            </exerciseDate>
            <expirationDate>
                <value>2027-05-13</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>54400</value>
                    <footnoteId id="F8"/>
                    <footnoteId id="F9"/>
                </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>2.39</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>182000</value>
                    <footnoteId id="F11"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F11"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F12"/>
            </exerciseDate>
            <expirationDate>
                <value>2021-12-20</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>182000</value>
                    <footnoteId id="F11"/>
                </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>182000</value>
                    <footnoteId id="F13"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F13"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F14"/>
            </exerciseDate>
            <expirationDate>
                <value>2024-06-18</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>182000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Includes 127,000 unvested restricted stock units that represent contingent rights to receive 127,000 shares of the Issuer's Class A Common Stock upon settlement 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 between Apptio, Inc., Bellevue Parent, LLC, and Bellevue Merger Sub, Inc. (the &quot;Merger Agreement&quot;).</footnote>
        <footnote id="F2">Includes 30,380 unvested performance restricted stock units that represent contingent rights to receive 30,380 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 in exchange for a cash payment of $38.00 per share pursuant to the Merger Agreement.</footnote>
        <footnote id="F4">These shares were held of record by FutureZ Irrevocable Trust 16.</footnote>
        <footnote id="F5">Includes 245,831 vested 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.</footnote>
        <footnote id="F6">Includes 154,169 unvested options, which were cancelled and automatically converted into the right to received $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="F7">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 became vested and exercisable on September 29, 2017 and 1/96th of the shares subject to the option vest monthly thereafter for the next 36 months.</footnote>
        <footnote id="F8">Includes 20,400 vested 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">Includes 34,000 unvested options, which were cancelled and automatically converted into the right to received $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="F10">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="F11">Includes 182,000 vested 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="F12">1/4th of the shares subject to the option became vested and exercisable on December 20, 2011 and 1/16th of the remaining shares vested quarterly thereafter over the following three years, subject to the Reporting Person's continued service through each vesting date. The option became fully vested and exercisable on December 20, 2015.</footnote>
        <footnote id="F13">Includes 182,000 vested 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="F14">1/4th of the shares subject to the option became vested and exercisable on June 18, 2014 and 1/16th of the remaining shares vested quarterly thereafter over the following three years, subject to the Reporting Person's continued service through each vesting date. The option became fully vested and exercisable on June 18, 2018.</footnote>
    </footnotes>

    <remarks>President and Chief Executive Officer</remarks>

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