I thought there were reports of blue Brits, but I don't know about Black ones.
Early Europeans were probably dark skinned Caucasians. Skin color doesn't define race- skull shape does. Caucasians are the original peoples of North African, the Middle East, Europe and the Indian subcontinent. Light skin probably evolved only after they moved into Europe. North Africa, India and the Middle East are still full of dark skinned Caucasians today.
The ancient Egyptians were primarily dark skinned Caucasians with a small admixture of sub-Saharan Africans (there was a some intermarriage then, and even more today probably). The descendants of the pyramid builders still fill Egypt today, it is not mystery what they looked like.
There actually were some black kings of egypt though, after an invasion... I think that period lasted about 100 years. National Geographic had an interesting article on it.