Медаль "За долголетнюю службу" (Medal "Za dlugoletnia sluzbe") была учреждена актом Парламента Польши от 8 января 1938 года.
Медаль предназначалась для награждения граждан Польши за долголетнюю безупречную службу в вооруженных силах и полиции, за долголетний безупречный и плодотворный труд в государственных и местных органах власти.
Медаль разделялась на три степени: золотую, серебряную и бронзовую.