Immediately after the Second World War, on 14 June 1945, the men's volleyball section of the Železničar Sports Association was established.

OK Maribor won the first two editions of the newly established Slovenian Volleyball League, becoming back-to-back national champions in 1992 and 1993.

[5] In January 2006, Maribor, competing under the sponsorship name Prevent Gradnje IGM, won its fourth national cup title by defeating Salonit Anhovo in the final, the first major trophy won by the club in eleven years.

[8] In 2021, Maribor won their third national championship after defeating ACH Volley 3–2 in the final, preventing them from winning their 17th consecutive title.

[9] Throughout its history, OK Maribor has been named after their main sponsor on numerous occasions: Source: Volleyball Federation of Slovenia