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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2021-11-10</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001706946</issuerCik>
        <issuerName>Virgin Galactic Holdings, Inc</issuerName>
        <issuerTradingSymbol>SPCE</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001791283</rptOwnerCik>
            <rptOwnerName>Virgin Investments Ltd</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>CRAIGMUIR CHAMBERS, ROAD TOWN</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>TORTOLA</rptOwnerCity>
            <rptOwnerState>D8</rptOwnerState>
            <rptOwnerZipCode>VG 1110</rptOwnerZipCode>
            <rptOwnerStateDescription>VIRGIN ISLANDS, BRITISH</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001791337</rptOwnerCik>
            <rptOwnerName>Virgin Group Investments LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>CRAIGMUIR CHAMBERS, ROAD TOWN</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>TORTOLA</rptOwnerCity>
            <rptOwnerState>D8</rptOwnerState>
            <rptOwnerZipCode>VG 1110</rptOwnerZipCode>
            <rptOwnerStateDescription>VIRGIN ISLANDS, BRITISH</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001368872</rptOwnerCik>
            <rptOwnerName>Corvina Holdings LTD</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>CRAIGMUIR CHAMBERS, ROAD TOWN</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>TORTOLA</rptOwnerCity>
            <rptOwnerState>D8</rptOwnerState>
            <rptOwnerZipCode>VG 1110</rptOwnerZipCode>
            <rptOwnerStateDescription>VIRGIN ISLANDS, BRITISH</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001402303</rptOwnerCik>
            <rptOwnerName>Virgin Group Holdings LTD</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>CRAIGMUIR CHAMBERS, ROAD TOWN</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>TORTOLA</rptOwnerCity>
            <rptOwnerState>D8</rptOwnerState>
            <rptOwnerZipCode>VG 1110</rptOwnerZipCode>
            <rptOwnerStateDescription>VIRGIN ISLANDS, BRITISH</rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001368963</rptOwnerCik>
            <rptOwnerName>Branson Sir Richard</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>BRANSON VILLA, NECKER BEACH ESTATE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>NECKER ISLAND</rptOwnerCity>
            <rptOwnerState>D8</rptOwnerState>
            <rptOwnerZipCode>VG 1150</rptOwnerZipCode>
            <rptOwnerStateDescription>VIRGIN ISLANDS, BRITISH</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>2021-11-10</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>15600000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>19.25</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>30745494</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Virgin Investments Limited is the record holder of the common stock reported herein. Virgin Investments Limited's sole shareholder is Virgin Group Investments LLC, whose sole managing member is Corvina Holdings Limited, whose sole shareholder is Virgin Group Holdings Limited. Sir Richard Branson owns and has the ability to appoint and remove the management of Virgin Group Holdings Limited and, as such, may indirectly control the decisions of Virgin Group Holdings Limited, regarding the voting and disposition of securities owned by Virgin Group Holdings Limited. As a result, each of the foregoing entities and Mr. Branson may be deemed to share beneficial ownership of the securities held by Virgin Investments Limited.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Virgin Investments Limited By: /s/ James Cahillane, Attorney-in-fact</signatureName>
        <signatureDate>2021-11-15</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Virgin Group Investments LLC By: /s/ James Cahillane, Attorney-in-fact</signatureName>
        <signatureDate>2021-11-15</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Corvina Holdings Limited By: /s/ James Cahillane, Attorney-in-fact</signatureName>
        <signatureDate>2021-11-15</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Virgin Group Holdings Limited By: /s/ James Cahillane, Attorney-in-fact</signatureName>
        <signatureDate>2021-11-15</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Sir Richard Branson By: /s/ James Cahillane, Attorney-in-fact</signatureName>
        <signatureDate>2021-11-15</signatureDate>
    </ownerSignature>
</ownershipDocument>
