Будущий король родился 27 сентября 1533 г. в Жиладишомльо (совр. Шимлеу-Сильвания в Румынии) в семье семиградского воеводы, тоже Стефана Батория. Известно, что основное образование он получил не где-нибудь, а в Падуанском университете. Однако тяга к знаниям сопровождала его всю жизнь. Недаром даже в плену Стефан целых 3 года с увлечением занимался науками. Известно также, что в юности он служил при дворе императора Священной Римской империи Фердинанда I, а потом воевал под началом короля Восточной Венгрии Яноша Жигмонта Запольяи. В 1571 г. Батория избрали первым князем Трансильвании.

1 мая 1576 г. Стефан Баторий был коронован в Кракове, а затем состоялась его свадьба с Анной Ягеллонкой. Но 23 марта в венской кирхе принес присягу и Максимиллиан, явно собиравшийся, несмотря на болезнь, ехать в Польшу для коронации. В этой ситуации гражданская война была неминуема, что ослабило бы Польшу и, возможно, позволило бы Ивану завоевать значительную часть ее территории, в первую очередь – Литву. Однако император умер, и Баторий остался единственным законным королем.

Под его началом оказалось большое государство – Речь Посполитая, образованная на Люблинском сейме в 1569 г. за счет объединения Литвы и Польши (Люблинская уния). Однако положение нового короля было достаточно сложным. Далеко не все в королевстве приняли Батория. На коронации не присутствовали представители Литвы. Вскоре вспыхнуло восстание в Гданьске, жители которого не признали нового короля и стремились к полному отделению вместе с Королевской Пруссией от Польши и переходу под власть империи.

В это время московский царь Иван IV Грозный вел затяжную Ливонскую войну (с 1558 г.). Одним из главных его противников в этой войне была Польша. После смерти Сигизмунда II Августа шляхта направила Ивану официальное предложение занять польский трон. Однако царь вместо себя предложил царевича Федора и не захотел выделять деньги на подкуп сейма, так как наверняка считал процедуру выборов унизительной для царского достоинства. В результате сделка не состоялась. Возможно, поэтому, извещая царя в письме о своем избрании, новый король намеренно не назвал Ивана царем и не включил в его титул Смоленское и Полоцкое княжества, дав понять, что Польша на них претендует.

В 1577 г. война Польши с Россией возобновилась. Военные действия этого периода были чрезвычайно удачны для русских. Без особого сопротивления была захвачена почти вся Прибалтика, исключая Ригу и Ревель (совр. Таллинн). Военные силы Речи Посполитой были вытеснены за Двину. Однако вскоре ситуация коренным образом изменилась.

Усмирив Гданьск, Баторий начал готовиться к реваншу. Он понимал, что имеет дело с сильным противником, недаром одному из имперских послов в беседе сказал: «Московит не такой неприятель, которого можно было бы недооценивать». Поэтому и подготовка была тщательной и всесторонней. Использовались внутренние резервы страны и дипломатические рычаги. В 1578 г. сейм утвердил необычайно высокие налоги специально для войны с Московским государством. Военную помощь пообещал султан. Союзниками короля стали курфюрст Саксонский Август и курфюрст Бранденбургский Иоанн-Георг.

В августе 1579 г. польско-литовская армия, в которой была значительная часть венгерских отрядов, осадила Полоцк, завоеванный русскими еще в 1563 г. В распоряжении Батория было 15 тыс. человек. Гарнизон же Полоцка насчитывал всего 6 тыс. Несмотря на это, осада длилась почти 3 недели. Только 30 августа удалось овладеть городом. Одновременно поляки опустошили Черниговщину и Смоленщину, взяли крепость Сокол в 30 км от Полоцка.