Det er antatt at balutsjerne opprinnelig bodde på Det iranske høylandet. Folkeslaget var nevnt i arabiske krøniker fra det tiende århundre e.Kr.