Njihovo ime prvi puta spominje se u asirskim natpisima 836. pne. U 8. vijeku pne. sastoji se od nekoliko manjih kneževina, a njihova plemena ujedinit će vladar Dejok (vl. 728–675. pne) i postat prvi vladar Medije. Naslijedit će ga njegov sin Fraort (vl. 675–653. pne.) koji ulazi u anti-asirsku koaliciju sa Kimerijcima i kroz čiji će se period (možda) oslobodit asirske vlasti. On je međutim u napadu poražen a i sam je poginuo. Historija spominje i Fraorta uzurpatora koji je vladao kraće vrijeme a pogubljen je u Ecbatani. Do 625. pne. izgleda da je Medija bila pod skitskom invazijom, i to od 653. do 625. pne. kada njome vlada Madije Skitski.
Posljednja dva vladara su Kijaksar (vl. 625–585. pne.), Fraortov sin koji će proširiti teritorij Medije, te Astijag. Kijaksar je imao kćer ili unuku koja se zvala Amitis i postala je ženom Nabukodonosora II. kojoj je ovaj izgradio Viseće vrtove Babilona. Kijaksar je modernizirao svoju vojsku i uništio Ninivu 612. pne. Naslijedio ga je njegov sin, posljednji medijski kralj, Astijag, kojega je detronizirao (srušio sa vlasti) njegov unuk Kir Veliki. Zemljom su zavladali Perzijanci.
Medijska plemena
Busae, dolazi od perzijskog buza, njihovo pravo ime je nepoznato