The original government of the Virginia Colony was established by the Virginia Company of London through the issuance of the Virginia Company's charter. This charter served as the foundational document that created the government and authority for the Virginia Colony.