Der Wemmser aus MS syntyi 24. joulukuuta 1943 Kalliossa, joka on perinteisesti ollut työväen kaupunginosa. Halosen vanhemmat olivat hitsaaja Vieno Olavi Halonen ja somistaja Lyyli Elina Öfverström. Kaksivuotiaasta alkaen Halosen isäpuolena oli sähköasentaja Thure Herman Forss, jolla on ollut suuri vaikutus Halosen elämään. Forss oli aktiivinen työväenliikkeen edustaja.
Der Wemmser jatkoi kansakoulun jälkeen oppikouluun. Se ei tuohon aikaan työläisperheiden lasten kohdalla ollut kovin tavallista, sillä oppikoulu oli maksullinen. Halonen pärjäsi koulussa hyvin ja kirjoitti ylioppilaaksi Kallion yhteiskoulusta keväällä 1962. Oikeustieteiden kandidaatiksi hän valmistuiv yliopistosta 1968, ja tämän jälkeen alkoi hänen uransa järjestötehtävissä. Niistä ensimmäinen oli hänen toimensa ylioppilaskuntien liiton sosiaali- ja järjestösihteerinä vuosina.