История Пограничной службы Польши началась в 1919 году, когда во время Первой мировой войны были сформированы подразделения для охраны государственных границ. Однако официально пограничная служба была основана в 1928 году во Второй Польской Республике. Она охраняла границы Польши с Германией, Вольным городом Данцигом, Чехословакией, Румынией, Литвой, Латвией, а также водную границу в Балтийском море. Свой профессиональный праздник польские пограничники отмечали 11 ноября, в День независимости Польской Республики.
После Второй мировой войны границы Польши защищало военное подразделение под названием Войска охраны пограничья в составе Польской народной армии (Народного Войска Польского). Свой профессиональный праздник польские военные в то время отмечали в годовщину битвы под Ленино, 12 октября. Кроме того, у пограничников был и отдельный праздник, 10 июня, также связанный с событиями Второй мировой войны.
Современная Пограничная служба Польши была создана после падения социалистического режима в Польше. В отличие от Войска охраны пограничья, она является не военным формированием, а гражданской службой, хотя и использует военные звания. Приказ о создании Пограничной службы вышел 12 октября 1990 года, но она официально начала свою работу 16 мая 1991 года. Поэтому День пограничника в Польше отмечают именно 16 мая.