Der Verein entstand aus der um 1978 gegründeten Interessengemeinschaft Segeln. Zur Wendezeit, genauer am 29.03.1990, entstand aus der Interessengemeinschaft der Verein der Muldesegler e.V. als Nr. 8 im Vereinsregister Bitterfeld.
Seitdem widmet sich der Verein dem Segeln, Surfen und Paddeln auf dem Muldestausee.