Sejarah Balochistan bermula dari tapak penerokaan pertanian terawal yang diketahui di Penara Iran yang bersempadanan dengan Asia Selatan, di Mehrgarh bertarikh 6500 SM. Balochistan di Pakistan secocok dengan wilayah Achaemenid purba di Gedrosia. Balochistan didiami oleh pelbagai kaum, berkemungkinan kaum yang berasal dari Dravidian dan India-Iran, selama berkurun-kurun ekoran kejatuhan tamadun Harappa-Mohenjo-daro yang terletak berdekatan ke arah timur. Setelah beberapa lama, Balochistan telah diserang oleh pelbagai kumpulan-kumpulan Eurasian termasuk Aryan, Parsi, Greek, Kushan, Arab, Turki, Mongol, Mughal, Afghanistan, dan British. Serangan Aryan telah menyebabkan kehilangan Elamo-Dravidian[1] kecuali Brahui yang mungkin tiba kemudian, begitu juga dengan Balochis. Kaum Balochis mula tiba daripada tanahair mereka di utara Iran dan jumlah mereka mula melebihi puak-puak Kurdi yang menduduki bahagian barat Penara Iran.