人类历史上最早的政治制度可以追溯到原始社会末期的部落制度。在这一时期，人类社会开始从游牧生活向定居生活转变，人口增加，社会关系复杂化，出现了最初的部落组织形式。部落首领通常由德高望重或具有特殊技能的人担任，他们负责处理部落内部的纠纷、对外交往以及组织集体活动等。

随着社会进一步发展，出现了更为复杂的政治制度，如古代文明中的王权制度、贵族制度等。例如，在古埃及，法老作为神王统治全国；在中国，夏商周时期也逐渐形成了以王权为核心的国家体制。这些早期政治制度为后来更成熟的政治体系奠定了基础。需要注意的是，“最早”的定义可能因地区和文化背景而有所不同，上述内容主要基于较为普遍接受的历史学观点。