Hội tem Luxembourg được thành lập vào ngày 22-02-1934 theo đúng quy định của luật pháp Luxembourg về việc thành lập các tổ chức phi lợi nhuận.

Nếu năm 1934, FSPL chỉ có 4 đại biểu đại diện cho hơn 500 người sưu tập tem, thì năm 1946, FSPL đã có 14 câu lạc bộ với hơn 2.500 người sưu tập. Những năm gần đây, FSPL đã phát triển lên thành 35 câu lạc bộ với hơn 2.200 người lớn và hơn 100 thanh thiếu niên. Trong 75 năm hoạt động, FSPL đã rất thành công trong việc phát triển phong trào sưu tập tem trong nước cũng như làm cầu nối cho người chơi tem trong nước với quốc tế.

Hội đồng thường trực của FSPL gồm 9 đại biểu, được bầu 2 năm 1 lần. Cũng 2 lần trong năm, chủ tịch hoặc đại diện của 35 câu lạc bộ sẽ gặp nhau để thảo luận về hoạt động của các câu lạc bộ. Sau đó, họ sẽ cử đại biểu tham dự Đại hội của FSPL, được tổ chức thường niên.

FSPL bao gồm 5 bộ phận: bộ phận chuyên trách nghiên cứu lịch sử sưu tập tem, bộ phận phụ trách phát hành các ấn phẩm, bộ phận phu trách các chuyên đề, bộ phận trợ giúp thanh thiếu niên, bộ phận nghiên cứu thiết kế các ấn phẩm. Ấn phẩm chính thức của FSPL là cuốn "Moniteur du Collectionneur" phát hành 7 kỳ/năm.

Ngày 16-09-2009, Bưu chính Luxemburg phát hành một bloc tem kỷ niệm kỷ niệm 75 thành lập Hội Tem Luxembourg (1934 - 2009) với hình ảnh một con tem năm 1934 và một con tem ngày nay, tượng trưng cho truyền thống và sự phát triển của Hội Tem Luxembourg.