Ang kaharian ng Odrysian ay itinatag ni haring Teres I, na sinamantala ang pagbagsak ng presensya ng Persia sa Europa dahil sa nabigong pagsalakay sa Greece noong 480–79.^[11] Ipinagpatuloy ni Teres at ng kanyang anak na si Sitalces ang isang patakaran ng pagpapalawak, na ginawang isa ang kaharian sa pinakamakapangyarihan sa panahon nito.Sa kabuuan ng unang bahagi ng kasaysayan nito, nanatili itong kaalyado ng Athens at sumali pa sa Peloponnesian War sa panig nito.Pagsapit ng 400 BCE ang estado ay nagpakita ng mga unang palatandaan ng pagkapagod, bagaman ang mga bihasang Cotys I ay nagpasimula ng isang maikling renaissance na tumagal hanggang sa kanyang pagpatay noong 360 BCE.Pagkaraan ay nagkawatak-watak ang kaharian: ang timog at gitnang Thrace ay nahati sa tatlong hari ng Odrysian, habang ang hilagang-silangan ay nasa ilalim ng dominyon ng kaharian ng Getae.Ang tatlong kaharian ng Odrysian ay kalaunan ay nasakop ng tumataas na kaharian ng Macedon sa ilalim ni Philip II noong 340 BCE.Ang isang mas maliit na estado ng Odrysian ay muling binuhay noong mga 330 BCE ni Seuthes III, na nagtatag ng isang bagong kabisera na pinangalanang Seuthopolis na gumana hanggang sa ikalawang quarter ng ika-3 siglo BCE.Pagkatapos noon ay may kaunting konklusibong ebidensiya para sa pananatili ng isang estado ng Odrysian, maliban sa isang kahina-hinalang hari ng Odrysian na nakipaglaban sa Ikatlong Digmaang Macedonian na pinangalanang Cotys.Ang Odrysian heartland ay kalaunan ay pinagsama ng kaharian ng Sapaean noong huling bahagi ng ika-1 siglo BCE, na ginawang Romanong lalawigan ng Thracia noong 45-46 CE.