Aethelstan has been called the first king of Britain. He had the kings of Alba, Strathclyde and Northumberland (covering modern mainland Scotland) wales and parts of Ireland give him fealty.
Although if i remember rightly the scots king basically just said he would accept overlordship, then completely ignored it in practice.
For a "british" monarchy, not a bad place to start the clock, i suppose.