Viimeisen kerran Olsson nähtiin elossa puolenyön aikoihin Ullevin stadionin vieressä sijainneen Shell-huoltoaseman nurkilla, jossa hän erosi ystävistään riitaisissa merkeissä. Malin Olsson asui Dals-Edissä, Länsi-Götanmaalla, mutta hän oli tullut Göteborgiin ystävättärensä kanssa vahtimaan tuttavaperheen koiria siksi aikaa kun perhe oli lomamatkalla.
Illan kulku
Ensimmäisenä iltanaan Göteborgissa Olsson lähti ystävättärensä ja parin tuttavansa kanssa ajelulle suurkaupungin yöhön. Pian seurue päätti mennä pubiin, jonne Olsson alaikäisenä ei päässyt. Hän jäi istumaan yksin autoon. Kun muu porukka palasi pubista, seurue jatkoi matkaa ja pysähtyi tankkaamaan Ullevin Shellille. Olsson oli vihainen muille, koska nämä olivat jättäneet hänet yksin. Hän riitaantui eritoten kuskin kanssa ja lähti omille teilleen puolenyön aikoihin. Tämä oli viimeinen havainto hänestä elossa. Olssonin ystävätär hätääntyi ja lähti etsimään tätä. Tuloksetta. Hän huusi Malinin nimeä, mutta Malin ei vastannut, vaikka hänellä oli vain noin minuutin etumatka. Todennäköisesti Malin Olsson löysi pian poistumisensa jälkeen seuraa.
Aamulla Malin Olsson löytyi kuoliaaksi kuristettuna itäiseltä hautausmaalta, muutaman kilometrin päästä katoamispaikastaan. Hänen vaatteensa löytyivät vähän matkan päästä. Hänet murhattiin 01.30 - 02.00 välisenä aikana. Murhan jälkeen tekijä käveli hautausmaan vesipumpun luo puhdistautumaan. Tämän jälkeen tekijä istahti jostain kumman syystä penkille tutkimaan Malin Olssonin lompakkoa. Lompakon sisältö löytyi myöhemmin ympäriinsä levitettynä Lundenista ja Kortedalasta.

Tutkintaa
Poliisi on yhä vaitonainen tapauksen tarkemmista yksityiskohdista. On oletettavaa, että Olsson törmäsi murhaajaansa hyvin pian huoltoasemalta lähtemisensä jälkeen, ja että hänet vietiin hautausmaalle väkisin. Kiinnostavia epäiltyjä on ollut tiettävästä satoja, mutta tekijää ei ole löydetty. Leif GW Perssonin mukaan tekijä oli todennäköisesti päihdeongelmainen, aikaisempaa rikostaustaa omannut mies. Motiivi oli seksuaalinen, vaikka uhria ei raiskattukaan. Poliisin mukaan teko ei ollut suunnitelmallinen, eikä asialla näytä olleen mitenkään kokenut tappaja.
Poliisi on ollut erityisen kiinnostunut viiden miehen liikkeistä. Osalla miehistä oli aiempaa rikostaustaa. Persson on esittänyt vuosien varrella kaksi vahvaa tekijäehdokasta. Toinen heistä on seksuaalimurhaaja Anders Eklund, joka otti hengiltä 31-vuotiaan Pernilla Hellbergin Falunissa vuonna 2000 ja 10-vuotiaan Engla Höglundin Taalainmaalla 2008. Eklund asui vuonna 1994 muutaman kymmenen kilometrin päässä rikospaikalta. Toinen kiinnostava epäilty Perssonin mukaan on eräs lähistöllä asunut mies, joka oli tunnustanut murhan lähipiirilleen.
Persson kertoi Expressinin haastattelussa elokuussa 2011, että tapauksella on yksi todistaja, joka näki, mitä hautausmaalla tapahtui. Perssonin mukaan mies seisoi seitsemän-kahdeksan metrin päässä rikospaikalta, mutta tehnyt mitään uhrin auttamiseksi. Mies kertoi tapahtuneesta kotonaan naisystävälleen, joka hälytti poliisin paikalle - mutta vasta seuraavana päivänä. Ruumis oli silloin jo löydetty.