<SEC-DOCUMENT>0001562180-19-004365.txt : 20190819
<SEC-HEADER>0001562180-19-004365.hdr.sgml : 20190819
<ACCEPTANCE-DATETIME>20190819163318
ACCESSION NUMBER:		0001562180-19-004365
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20190815
FILED AS OF DATE:		20190819
DATE AS OF CHANGE:		20190819

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			Haske Michael R
		CENTRAL INDEX KEY:			0001597868

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-36348
		FILM NUMBER:		191036839

	MAIL ADDRESS:	
		STREET 1:		3850 N. WILKE ROAD
		CITY:			ARLINGTON HEIGHTS
		STATE:			IL
		ZIP:			60004

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			Paylocity Holding Corp
		CENTRAL INDEX KEY:			0001591698
		STANDARD INDUSTRIAL CLASSIFICATION:	SERVICES-PREPACKAGED SOFTWARE [7372]
		IRS NUMBER:				464066644
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			0630

	BUSINESS ADDRESS:	
		STREET 1:		1400 AMERICAN LANE
		CITY:			SCHAUMBURG
		STATE:			IL
		ZIP:			60173
		BUSINESS PHONE:		800-520-2687

	MAIL ADDRESS:	
		STREET 1:		1400 AMERICAN LANE
		CITY:			SCHAUMBURG
		STATE:			IL
		ZIP:			60173
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>primarydocument.xml
<DESCRIPTION>PRIMARY DOCUMENT
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2019-08-15</periodOfReport>

    <notSubjectToSection16>false</notSubjectToSection16>

    <issuer>
        <issuerCik>0001591698</issuerCik>
        <issuerName>Paylocity Holding Corp</issuerName>
        <issuerTradingSymbol>PCTY</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001597868</rptOwnerCik>
            <rptOwnerName>Haske Michael R</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O 1400 AMERICAN LANE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SCHAUMBURG</rptOwnerCity>
            <rptOwnerState>IL</rptOwnerState>
            <rptOwnerZipCode>60173</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>false</isDirector>
            <isOfficer>true</isOfficer>
            <isTenPercentOwner>false</isTenPercentOwner>
            <isOther>false</isOther>
            <officerTitle>President and COO</officerTitle>
            <otherText></otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.001</value>
            </securityTitle>
            <transactionDate>
                <value>2019-08-15</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>false</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness></transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>22421.00</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>845634.00</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $0.001</value>
            </securityTitle>
            <transactionDate>
                <value>2019-08-15</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>F</transactionCode>
                <equitySwapInvolved>false</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness></transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>17528.00</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>97.22</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>828106.00</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable></derivativeTable>

    <footnotes>
        <footnote id="F1">Reflects the grant of restricted stock units (RSUs) that will entitle Reporting Person to receive one (1) share of Common Stock per RSU. The RSUs will vest annually in four equal installments beginning on August 15, 2020. The grant will be settled pursuant to the terms of the Issuer's 2014 Equity Incentive Plan.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Kris Kang, attorney-in-fact to Michael R. Haske</signatureName>
        <signatureDate>2019-08-19</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
