Anfang der 1920er Jahre gründeten sich in Warschauer Vereinen die ersten gesonderten Abteilungen für den Eishockeysport. Der Verband selbst wurde am 22. Februar 1925 in Warschau gegründet und am 11. Januar 1926 in die Internationale Eishockey-Föderation aufgenommen. Er gehört zu den IIHF-Vollmitgliedern. Vom Verband wurden die Eishockey-Weltmeisterschaften von 1931 in Krynica und 1976 in Kattowitz ausgerichtet. Zu den größten Erfolgen der Herrennationalmannschaft zählen der Gewinn der Silbermedaille bei der Eishockey-Europameisterschaft 1929 in Budapest, ein vierter Platz bei der heimischen WM von 1931 (Zweiter in der Abschlussplatzierung der EM) sowie ein vierter Platz beim ein Jahr später stattfindenden Olympischen Eishockeyturnier 1932 in Lake Placid.