В XIII и XIV веках земли современного Подляского воеводства входили временно в состав Мазовии (западняя часть) и Литвы (восточная и северная часть), а южная часть находилась в границах Литовского княжества, владыка которого – Данило Романович в 1253 году короновался в Дрохичине царем Руси.

Пограничное положение земель было причиной постоянных боев. В первой половине  XIII века начался процесс подчинения этой территории Великому княжеству Литовскому. Постоянная граница между Литвой и Мазовией была установлена лишь
в XV веке.

Польско-литовская уния 1385 года, а также победа над тевтонским орденом принесли региону покой, нормализацию, а также сделали возможным его экономическое развитие.

Восточная часть нашего воеводства с 1413 года принадлежала Троцкому воеводству. Сто лет спустя из этого воеводства выделены были повяты брестский, мельницкий и бельский , а также дрохицкая земля и в 1517 году было создано Подляское воеводство. На четыре года раньше король Сигизмунд I назначил Ивана Сапеху первым воеводой. Власти Подлясья по соглашению с историками региона решили считать 29 августа 1513 днем рождения Подляского воеводства. В 1566 году из Подляского исключили Брестский повят. Западняя часть сегодняшнего воеводства принадлежала тогда Мазовии.

С половины XIV века отдельные части мазовецкого воеводства постепенно присоединялись к Польскому королевству. Однако, помимо многих и часто меняющихся границ, свободно распространялись и влияли друг на друга разные мысли и культурные образцы.

Возникновение польско-литовского государства повлекло за собой политическую и экономическую стабилизацию региона. Благодаря тому, в XIV, а особенно в XV веке, значительно ускорились темпы колонизации. Мазовецкие поселенцы передвигались вдоль реки Бебжи и направлялись на восток. Русские колонизаторы приходили с юго-востока вдоль Буга, а также с востока от Волковыска и Гродно. Литовцы, в свою очередь шли в юго-западнем направлении вдоль рек Неман и Шешупе. Рост населения способствовал повышению уровня жизни и развитию городов. В XV веке возникли: Ломжа, Тыкоцин, Замбров, Дрохичин, Кольно и другие. Много городов этой группы в будущем станет важными центрами культуры и образования.

В XVI веке началась интенсивная колонизация литовских пущ. В то время на территории Подлясья возникло около 40% всех городов: как королевских, так и частных магнатских.

 Герб Подляского воеводства времен Первой Республики Польши

В 1569 году Подляское воеводство вошло в состав Польского королевства и до конца XVIII века (разделы Польши) было одним из одиннадцати малопольских воеводств. В конце XVI века появились симптомы экономического застоя, полвека позже наступил экономический крах. Главная причина кризиса семнадцатого века – войны: казацкие, шведский «потоп» (1655-1660), война с Русью (1654-1667). Последствием этих катаклизмов было значительное обезлюдение воеводства. Большинство разрушенных городов не были вполне восстановлены и из центров ремесла и промышленности превращались в поселки и деревни. В то же время усилились религиозные конфликты, вследствие контрреформации ослабела веротерпимость, что также оказало отрицательное влияние на культурную жизнь региона.

В конце XVII и в XVIII веке возникали новые центры, основанные как магнатами, так и монастырями, однако при общей экономической слабости региоа не смогли сыграть важной роли. Выдающимся исключением является Белосток – сегодняшняя столица Подляского воеводства. В нем часто пребывали, навещая великолепный Дворец Браницких, известные деятели культуры. В последние годы перед разделами, благодаря деятельности монастырей (особенно иезуитов), Комиссии Народного Просвещения, и меценатству магнатов регион пережил период культурного расцвета.

В 1795 году, после третьего раздела Польши почти вся территория нынешнего воеводства оказалась в границах Пруссии (Белостокский департамент Новой восточной Пруссии), лишь несколько городков и деревень были подчинены российской власти. В 1807 году в силу постановлений Тильзицкого мира между Россией и Францией возникло Варшавское княжество. В его состав вошла, между прочим, западная часть Белостокского департамента, превратившаяся тогда в Ломжинский департамент. Восточную часть нынешнего воеводства присоединили к России (Белостокская область).

В 1815 году Венский конгресс решил создать Польское Царство. Ломжинский департамент переименовали  в Августовское воеводство со столицей в Сувалках. В его состав вошло пять областей, зато вне него оказались два подляских повята (Соколовский и Венгровский). На культурную жизнь воеводства в значительной степени влиял университетский центр – Вильнюс. Важную роль играли также связанные с ним и с Варшавой высшие школы в Белостоке, Ломже, Дрохичине и Сувалках.

Во время восстания в ноябре 1830 года Белостокская область была местом концентрации Российской армии. Несмотря на зто, в Августовской и Беловежской пущах активно действовали партизанские отряды. Повстанцы сражались с росссийским войском под Тыкоцином и Райгродом.

Подавив восстание, царские власти установили в 1832 году таможенную границу между Польским царством и Россией. Много фабрикантов переехало тогда в Белостокскую область, во избежании высоких таможенных пошлин. Таким образом начался процесс индустриализации, и с временем в регионе возник могучий центр текстильной промышленности. Первые текстильные фабрики  строились в небольших местностях, расположенных вокруг Белостока (Хорощ, Супрасль), но уже в 60-ые годы XIX века крупнейшим промышленным центром оказался Белосток. Экономическому развитию способствовала прокладка железнодорожных линий (главная, построенная в 1862 году, соединяла Варшаву с Петербургом). Развитие промышленности повлекло за собой наплыв иностранных специалистов и западных культурных образцов.

Во время восстания, вспыхнувшего в январе 1863 года, главная деятельность повстанцы вели бои прежде всего в лесах: в Августовской и Беловежской пущах , над реками Элк и Бебжа.

Важным событием в истории региона и всей страны была аграрная реформа 1864 года, согласно которой крестьяне превратились в собственников земли. Раскрепощенные крестьяне внесли крупный вклад в развитие местного товарного рынка. Вторая половина XIX века – период русификации, угрожающей польской культуре. Царские власти ликвидировали униатскую церковь, монастыри и монастырские школы, препятствовали поддерживании традиции. Политика русификации отрицательно влияла на культурную жизнь региона, отношения между разными группами и привела к глубокому культурному расслоению. 80-ые годы XIX века – это также период наплыва довольно многочисленной группы русифицированных евреев – Белосток стал важнейшим центром еврейской культуры в регионе. Одновременно возрождалось народное искусство (регион Курпии, деятельность Адама Хентника).

Первая мировая война принесла региону огромные потери и разрушения. В 1915 году отступавшие российские войска вывезли почти все движимое имущество фабрик. Главная линия фронта проходила вдоль реки Нарев. Те территории сильно пострадали во время войны, а некоторые местности были полностью уничтожены. Население воеводства в результате военных действий и вынужденной эвакуации уменьшилось на 40%. Война нанесла ущерб также культуре: российские войска вывезли вглубь России архивы, библиотеки, музейные коллекции и другие произведения искусства. Также немцы считали покоренную страну сырьевой базой и вели в регионе, особенно в лесах, хищническое хозяйство.

Освобождение земель Подляского воеводства происходило иначе чем в других районах Польши. В ноябре 1918 года лишь небольшая западная часть воеводства (до реки Нарев) обрела вновь независимость. Остальную часть постепенно занимала Польская армия, а процесс этот окончился лишь летом 1919 года.

2 августа 1919 года сейм создал Белостокское воеводство, в состав которого вошли бывшие губернии: гродненская, ломжинская и сувальская. Столицей воеводства избрали крупнейший город – Белосток. Двадцатилетие между первой и второй мировыми войнами – это период постепенного восстановления и экономического развития воеводства. Польские власти стремились возместить ущерб, нанесенный войной, особенно в области культуры. Много усилий вкладывали в возрождение польской культуры. Огромную роль в ее популяризации сыграли средние школы, духовные семинарии и военные гарнизоны. Подлясье начало тесно сотрудничать с Варшавой и Вильнюсом, на гастроли приезжали различные театральные ансамбли, стали работать разнообразные культурные организации и издательства. Своеобразный расцвет переживала печать и новое искусство – кино. Этому периоду присуще тщательное отношение к прошлому и культуре региона, большое значение придается охране памятников и археологическим раскопкам.

1 сентября 1939 года немецкая армия напала на Польшу. Наиболее тяжелые бои в регионе велись на линии реки Нарев (Визна, Ломжа). 15 сентября немцы захватили Белосток. Сокрушительный удар регион получил со стороны советских войск, пересекших восточную границу Польши 17 сентября. В конце месяца, согласно секретному пакту Молотов – Риббентроп,разделяющему Польшу на советскую и германскую сферы влияния , советская армия приняла власть в воеводстве из рук немцев. Территория воеводства была почти полностью включена в состав Советского Союза, лишь Сувальская область попала под немецкую власть. Два года советского правления – это период в истории региона, характеризующийся всемогучей властью НКВД, многочисленными арестами и ссылками в Сибирь.

22 июня 1941 года гитлеровская армия вторгла  на территорию Советского Союза и в течение нескольких дней советские войска были вытеснены из территории воеводства. Месяц спустя Гитлер установил «Bezirk Вiałystok», в который вошла значительная часть бывшего Белостокского воеводства. Немцы хотели после войны включить воеводство в состав Восточной Пруссии и подвергнуть его полной германизации. Германское правление – это период экономической эксплуатации региона и истребления населения, особенно евреев. Как советские, так и гитлеровские оккупанты стремились  уничтожить, угрожающую их власти  интеллигенцию. В то время погибло много выдающихся культурных деятелей, художников, а большинство было принуждено покинуть родину. Однако, с самого начала оккупации возникали подпольные организации. Важнейшей из них была Армия Крайова.

27 июля в Белосток опять вошли советские войска. Южная и центральная часть воеводства были освобождены в июле и августе 1944, северная – в октябре. Остатки гитлеровской армии были побеждены в январе 1945 года.

После войны Подляское воеводство потеряло присоединенные к СССР восточные земли, зато на западе обогатилось тремя повятами, принадлежавшими раньше Восточной Пруссии (Элк, Голдап, Олецко). В таком виде выдержало до 1975 года, когда вследствие реформы администрации распалось на три воеводства: сувальское, ломжинское и белостокское.

1 января 1999 в результате очередной реформы произошли изменения: белостокское вместе со значительной частью ломжинского и сувальско образовали сегодняшнее Подляское воеводство.