On 15 Sept 1619, William Stone set sail for the Virginia Colony, on the ship, Margaret of Bristol and was one of the new colonists, being sent to Berkeley Hundred, to work under Captain John Woodlief's supervision. Stone was supposed to serve the Society of Berkeley Hundred's investors for six years in exchange for 30 acres of land. Sometime, prior to 9 February 1629, he received a tobacco bill from Richard Wheeler. By 4 June 1635, William had patented 1,800 acres in Accomack. , in the Province of Maryland
Local court records revealed, that he was the brother of Andrew Stone and Captain John Stone, who had been trading, on the Eastern Shore, since 1626. By 1634, William Stone had become a commissioner of the county court. Sometime, prior to February 1636, he married Verlinda Graves, the daughter of Captain Thomas Graves. William went on to become sheriff and vestryman. In 1645 he was residing on the Eastern Shore, in what had become Northampton County. By 1648, he had become the third proprietary governor of Maryland.
On August 8, 1648, Lord Baltimore named Stone the Governor of his colony. He was the first Protestant Governor. The Assembly sought a confirmation of their religious liberty and in 1649 Governor Stone signed the Religious Toleration Act, which permitted liberty to all Christian denominations. In 1649, William Stone and Puritan exiles, from Virginia, founded the town of Providence, now Annapolis, Maryland, on the north shore, of the Severn River and across from, the future site of, the Maryland state capital of Annapolis. In 1654, after the Third English Civil War, the victorious, Parliamentary forces assumed control of Maryland and Stone went into exile in Virginia. Per orders from Lord Baltimore, Stone returned the following spring at the head of a Cavalier force. But, in what is known as the Battle of the Severn, Stone was defeated and taken prisoner. William Stone was later replaced as Governor by Josias Fendall, and took no further part in public affairs.
Post-governor years
William Stone wrote his will on 3 Dec 1659, and it was proved in Charles County, Maryland, on 21 Dec 1660. Verlinda Graves Stone wrote her will, on 3 March 1674-5 and the will was proved, on 13 July 1675, in Charles County.
In 1660, the monarchy in England and the proprietor's government in Maryland were restored. Lord Baltimore granted William Stone as much land as he could ride, by horseback, in a day, as a reward for Stone's faithful service. Stone concentrated on developing his plantation at Poynton Manor in what is now Charles County, Maryland, where he died in about 1660.