Olufsen døde 52 år gammel av komplikasjoner i forbindelse med en operasjon. Han ble begravet på Gimsing kirkegård.