Gegründet wurde der Verein am 04.03.1984 als Allgemeiner Sportverein (ASV) Soest e.V.

und ist mit 1 Herren- und 1 Damenmannschaft in die Saison 1984/1985 des damaligen Handballkreis Hamm/Ahlen/Soest gestartet.

Im August 1985 schloss sich die Betriebssportgruppe der BSG Kaufhof als selbständige Abteilung (mit den Abteilungen Fußball und Kleinkaliber) dem ASV an, die an den Wettkämpfen des Betriebssportkreisverbandes teilnahm. Mit der Schließung des Kaufhof in Soest löste sich die BSG Kaufhof im Jahre 1993 wieder auf.

Bereits im Jahre 1991 gab es eine Zusammenarbeit des ASV Soest mit der Handballabteilung des TuS Jahn Soest im Schüler- und Jugendbereich. Dies führte dann im Mai 1992 zu einem Zusammenschluss des ASV mit der Handballabteilung von Jahn Soest zur HandballSpielGemeinschaft Soest. Die Spielgemeinschaft startete mit 4 Männermannschaften, 1 Damenmannschaft und 3 Jugendmannschaften in die Meisterschaftssaison 1992/1993.

Nach Auflösung der Handballabteilung des TuS Jahn wurde auch die Spielgemeinschaft zum Ende der Saison 2006/2007 aufgelöst.

Da sich der Name HSG Soest im Handballkreis etabliert hatte, erfolgte eine Umbenennung des ASV Soest e.V. in Handball Spielgemeinschaft Soest e.V. (HSG Soest e.V.) und die Fortführung des Spielbetriebes.