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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2014-09-24</periodOfReport>

    <dateOfOriginalSubmission>2014-09-26</dateOfOriginalSubmission>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001442236</issuerCik>
        <issuerName>Quest Resource Holding Corp</issuerName>
        <issuerTradingSymbol>QRHC</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001582397</rptOwnerCik>
            <rptOwnerName>Dick Brian S.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>6175 MAIN STREET, SUITE 420</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>FRISCO</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>75034</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>President and CEO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001642579</rptOwnerCik>
            <rptOwnerName>Bear &amp; Bug, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O JORDAN, HOUSER &amp; FLOURNOY, LLP</rptOwnerStreet1>
            <rptOwnerStreet2>2591 N. DALLAS PARKWAY, SUITE 408</rptOwnerStreet2>
            <rptOwnerCity>FRISCO</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>75034</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</value>
            </securityTitle>
            <transactionDate>
                <value>2014-09-24</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>C</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2775315</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>2.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>14775315</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Limited Partnership</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>7% convertible secured promissory note due July 16, 2016</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>2.00</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2014-09-24</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>C</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionTotalValue>
                    <value>11000000.00</value>
                    <footnoteId id="F1"/>
                </transactionTotalValue>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F4"/>
                <footnoteId id="F5"/>
            </exerciseDate>
            <expirationDate>
                <value>2016-07-16</value>
                <footnoteId id="F6"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>5500000</value>
                    <footnoteId id="F1"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">In connection with the closing of a public offering of the Issuer's common stock, the 7% convertible secured promissory note issued to Brian S. Dick (&quot;Dick&quot;) in the principal amount of $11,000,000 (the &quot;Note&quot;) was cancelled in consideration for a cash payment to Dick of $5,500,000 and the conversion of the remaining outstanding principal amount and any accrued but unpaid interest under the Note into 2,775,315 shares of the Issuer's common stock at the conversion price of $2.00 per share.</footnote>
        <footnote id="F2">Includes 12,000,000 shares that were previously erroneously reported as being held directly by Dick.</footnote>
        <footnote id="F3">The shares are owned directly by Bear &amp; Bug, L.P. (&quot;Bear &amp; Bug&quot;), a ten percent owner of the Issuer, and indirectly by Dick, who holds the beneficial interest of the shares owned by Bear &amp; Bug, including voting and dispositive power. Dick is the President and Chief Executive Officer and a director and a ten percent owner of the Issuer.</footnote>
        <footnote id="F4">Subject to the terms and conditions of the Note, during any such time any amount of the principal amount of the Note and any interest accrued thereon remain outstanding, the noteholder may elect to convert the unpaid principal amount of the Note and any unpaid interest accrued thereon into shares of the Issuer's Common Stock at a price of $2.00 per share.</footnote>
        <footnote id="F5">Subject to the terms and conditions of the Note, the Issuer may elect to convert the outstanding principal amount of the Note and any accrued interest thereon into shares of the Issuer's Common Stock at a price of $2.00 per share during any time any amount of the principal amount of the Note and any accrued interest thereon remain outstanding at any time (1) after the two (2) year anniversary of July 16, 2013; (2) the principal amount has been paid down by $5 million as a result of the first capital raise; (3) the Common Stock of the Issuer trades on the Nasdaq Stock Market, the New York Stock Exchange, or NYSE MKT; and (4) the Common Stock of the Issuer has traded at four times the $2.00 conversion price, as adjusted for any stock splits, reverse stock splits or both.</footnote>
        <footnote id="F6">The Note shall be due and payable on the earlier to occur of (i) July 16, 2016, or (ii) when declared due and payable by the Reporting Person upon the occurrence of an Event of Default (as defined in the Note).</footnote>
    </footnotes>

    <remarks>This amended Form 4 is being filed solely to add an additional reporting person.</remarks>

    <ownerSignature>
        <signatureName>Laurie L. Latham, as attorney-in-fact</signatureName>
        <signatureDate>2015-05-12</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Brian S. Dick, General Partner</signatureName>
        <signatureDate>2015-05-26</signatureDate>
    </ownerSignature>
</ownershipDocument>
