England's system of property laws didn't really contain a recognizable analog to a modern short term landlord-tenant relationship until the late 17th century, because modern alienable, inheritable, legally protected land ownership really wasn't a well developed concept until then, although institutions somewhere between leases and mortgaged existed early and would have entitled an eviction-like remedy.
In Europe, this would generally have been codified when the country adopted its first civil code, in the very late 1700s and in the 1800s.
In the U.S., it would have been no later than the adoption of the one of the first and most influential comprehensive codified set of rules of civil procedure in the U.S., the Field Code of New York State (named after its principal author, David Dudley Field), in 1848. But piecemeal statutes or ordinances or rules to this effect are much older, probably dating back to at least the early modern period in Europe (i.e. 16th century and later), and in the Colonial era in parts of the Americas including what would become the United States.
For the most part, this would have coincided with the abolition or declining importance of feudalism, and the disappearance of a class of serfs. Britannica asserts that this transition started to take place in Europe the 16th century. This kind of piecemeal legislation is almost as old as the oldest leases in places that had either literate regularized courts or legislative bodies.
In what is now New York State, during the Colonial era, the transition from manorialism and a system of tenancy at will maintained by self-help actions of the landlord, to more modern property right creating lease arrangements started in the 17th century and had fully come to fruition around the time of the American revolution. This thrived in an environment in which a flood of petty litigation in county courts was commonplace and handled matters of general governance as well as litigation of disputes. Litigation over possession of land in organized rule governed civil litigation was common in the late 17th century and 18th century in Colonial America according to Lawrence M. Friedman, "A History of American Law" (1985).
There were legislative provisions like this earlier in more urbanized areas in the Iron Age, such as the Roman Empire, that were abrogated when civilization collapsed in areas where the Roman Empire fell, and with it, rule of law and state entities that were anything other than the personal property of a monarch.
Originally, eviction was handled as a normal civil tort. That means
feudal lords killing each other over land or whatever practical
This is not what a civil tort is, let alone "normal" civil tort law. There were trials by combat to resolve some kinds property ownership disputes between lords and also non-aristocratic private land owners in medieval England (there is a whole economics literature about that era, see, e.g., here), but there is no sense in which this could be fairly characterized as "tort law".
Just using Virginia as an example most of our laws were made around
1900 to 1950 so I'm guessing the eviction process was created
somewhere in that time.
This is almost surely incorrect. Most likely, Virginia recodified its laws at this time, but Virginia had plenty of laws on the books and procedural rules in the Colonial era (see also here) before it was even a part of the United States of America.
Eviction law far predates the formation of organized police forces or municipal governments, or any governmentally recognized "tenant's rights" beyond possession if the landlord was paid.