Bereits vor etwa 20.000 Jahren war am Rande des Rheingletschers durch noch rißzeitliche Gletschermoränen ein Becken entstanden, das sich, von Gletscherwasser gefüllt, zu einem etwa 50 km² großen Eisrandsee entwickelt hatte, der im Spätglazial noch etwa 30 km² groß war. Der Federsee in seiner späteren geologisch-lakustrischen und dann auch kulturrelevanten Gestalt entstand jedoch erst am Ende der letzten Würm-Eiszeit vor ca. 11.500 bis 10.000 Jahren. Bereits damals durchstreiften jedoch Jäger und Sammler des Magdalénien-Zeitalters die Tundrenwälder des Bölling-Interstadials auf der Suche nach Beute. Im Alleröd-Interstadial konzentrierten sie sich dann ganz auf die Ufer des Federsees.