Dánský spisovatel vystudoval politologii a filmovou vědu. Literatuře se začal věnovat už za studií, zpracoval první dánský lexikon kreslených seriálů. Hrál v několika hudebních skupinách, skládal hudbu k filmům, pracoval jako novinář, redaktor a nakladatel. Svou literární kariéru zahájil knihou Alfabethuset (Abecední dům, 1997), pak následovaly romány Og hun takkede guderne (A děkovala bohům, 2003) a Washington Dekretet (Washingtonský dekret, 2006). Později se začal věnovat tématům spojeným s rodnou zemí. Jeho kriminální série o kodaňském policejním oddělení Q dosud zahrnuje pět knih: Žena v kleci (2007; česky Host 2011), Zabijáci (2008), Vzkaz v láhvi (2009; oba česky Host 2012) a Složka 64 (2010), díky nimž dosáhl mezinárodního věhlasu. V roce 2011 získal Jussi Adler-Olsen za knihu Složka 64 prestižní dánské ocenění — cenu knihkupců Zlatý vavřín. Nejnovějším románem série je kniha Marco effekten (Marco, 2012), která by měla v příštím roce vyjít i v českém překladu.