Throughout its early history, the area comprising the current day Podlaskie Voivodeship was inhabited by various tribes of different ethnic roots. In the 9th and 10th centuries, the area was likely inhabited by Lechitic tribes in the south, Baltic (Yotvingian) tribes in the north, and Ruthenian tribes in the east. Between the 10th and 13th centuries, the area was part of the Ruthenian principalities. The area became a part of the Medieval Slavic cities union of Cherven cities. Until the 14th century the area was part of pro-Kyivan Ruthenian states, and was later annexed by the Grand Duchy of Lithuania. In 1569, after the Union of Lublin, the western part of Podlaskie was ceded to the Kingdom of Poland.
The following is a partial list of political subdivisions in which part or all of current day Podlaskie Voivodeship was wholly or partially contained within:
Kingdom of Prussia