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

    <schemaVersion>X0306</schemaVersion>

    <documentType>5</documentType>

    <periodOfReport>2017-12-31</periodOfReport>

    <notSubjectToSection16>false</notSubjectToSection16>

    <form3HoldingsReported>0</form3HoldingsReported>

    <form4TransactionsReported>0</form4TransactionsReported>

    <issuer>
        <issuerCik>0001318220</issuerCik>
        <issuerName>Waste Connections, Inc.</issuerName>
        <issuerTradingSymbol>WCN</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001089079</rptOwnerCik>
            <rptOwnerName>HALL DAVID M</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>3 WATERWAY SQUARE PLACE</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 110</rptOwnerStreet2>
            <rptOwnerCity>THE WOODLANDS</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>77380</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>false</isDirector>
            <isOfficer>true</isOfficer>
            <isTenPercentOwner>false</isTenPercentOwner>
            <isOther>false</isOther>
            <officerTitle>Sr. Vice President</officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2017-08-10</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>5</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>false</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness></transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>4888.00</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>8778.00</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable></derivativeTable>

    <footnotes>
        <footnote id="F1">Reporting person transferred 4,888 shares to his ex-wife pursuant to a domestic relations order. Reporting person no longer claims beneficial ownership of these shares.</footnote>
        <footnote id="F2">The number of common shares listed in Column 5 of Table 1 excludes the number of unvested performance-based restricted share units (&quot;PSUs&quot;) and restricted share units (&quot;RSUs&quot;) previously granted by Waste Connections, Inc. (the &quot;Issuer&quot;) to the reporting person. As of the date of this Form 5, the reporting person owns an additional 21,464 PSUs (with the number of units that actually vest at the end of each applicable performance period being 0% to 250% of the scheduled amount depending on the terms of the PSU and the extent to which the Issuer meets or exceeds certain performance goals at the end of each year during the performance period) and 3,250 RSUs. The reporting person will report his PSUs and RSUs separately in Table II of each subsequent Form 4 filed by the reporting person.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>David Hall</signatureName>
        <signatureDate>2018-01-12</signatureDate>
    </ownerSignature>
</ownershipDocument>
