Niemiecki pisarz i muzyk. Studiował germanistykę i historię. Obecnie mieszka w Niemczech. Jest także związany z Finlandią, rodzinnym krajem jego żony.
Autor cyklu powieści kryminalnych, których akcja toczy się również w Finlandii. Jego utwory łączy postać melancholijnego detektywa Kimmo Joentaa.
Do cyklu należą „Nachtfahrt” (2002), „Eismond” (2003,wyd. pol. „Księżyc z lodu”, 2006), „Schattentag” (2005), „Das Schweigen” (2007, wyd. pol. „Milczenie”, 2011), „Im Winter der Löwen” (2009, wyd. pol. „Zima lwów”, 2011), „Das Licht in einem dunklen Haus” (2011).
Powieści Wagnera zostały przetłumaczone na kilkanaście języków. Amerykańskie wydanie kryminału „Księżyc z lodu” w 2008 r. było nominowane do prestiżowej nagrody literackiej Los Angeles Times Book Prize. Za książkę „Milczenie” autor otrzymał w 2008 r. nagrodę Deutscher Krimipreis za najlepszy niemiecki kryminał, a w 2010 r. został nominowany do francuskiej nagrody Prix du polar européen za najlepszy kryminał europejski przetłumaczony na język francuski.
Na podstawie książki „Milczenie” powstał film „Cisza” (2010) w reżyserii Barana bo Odara.