Capital punishment seems to have been a norm throughout the whole world until quite recently, and not only for murder. Certainly there is no record of a time in past British history when it was not used, nor did the various invading and colonising groups try to abolish it.
So if you can tell me the name of the first people to inhabit these islands and the date they arrived, I'll make a good guess at the answers you need.