The Duchy of Saxony was originally the area settled by the Saxons in the late Early Middle Ages, when they were subdued by Charlemagne during the Saxon Wars from 772 and incorporated into the Carolingian Empire (Francia) by 804. Upon the 843 Treaty of Verdun, Saxony was one of the five German stem duchies of East Francia; Duke Henry the Fowler was elected German king in 919.

The Saxons were a group of Germanic peoples whose name was given in the early Middle Ages to a large country near the North Sea coast of northern Germania, in what is now Germany. In the late Roman Empire, the name was used to refer to Germanic coastal raiders, and in a similar sense to the later "Viking". Their origins are believed to be in or near the German North Sea coast where they appear later, in Carolingian times. In Merovingian times, continental Saxons had been associated with the activity and settlements on the coast of what later became Normandy. Their precise origins are uncertain, and they are sometimes described as fighting inland, coming into conflict with the Franks and Thuringians. There is possibly a single classical reference to a smaller homeland of an early Saxon tribe, but its interpretation is disputed. According to this proposal, the Saxons' earliest area of settlement is believed to have been Northern Albingia. This general area is close to the probable homeland of the Angles.