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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2020-07-30</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>HEADLAND HOUSE, MOSKITO ISLAND</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity></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>2020-07-30</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>14887178</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>62403260</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Represents a distribution of Common Stock by Vieco 10 Limited to Virgin Investments Limited and Aabar Space, Inc. for no consideration.</footnote>
        <footnote id="F2">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>2020-07-30</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Virgin Group Investments LLC By: /s/ James Cahillane, Attorney-in-fact</signatureName>
        <signatureDate>2020-07-30</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Corvina Holdings Limited By: /s/ James Cahillane, Attorney-in-fact</signatureName>
        <signatureDate>2020-07-30</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Virgin Group Holdings Limited By: /s/ James Cahillane, Attorney-in-fact</signatureName>
        <signatureDate>2020-07-30</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Sir Richard Branson By: /s/ James Cahillane, Attorney-in-fact</signatureName>
        <signatureDate>2020-07-30</signatureDate>
    </ownerSignature>
</ownershipDocument>
