1990 trat Fechner in die SPD ein und wurde bald darauf Vorsitzender der Jusos in Emmendingen. 1994 wurde er Mitglied des Gemeinderats in Emmendingen, 1996 Zweitkandidat für den Landtag von Baden-Württemberg. Seit dem Jahr 2000 war er stellvertretender SPD-Kreisvorsitzender und übernahm 2004 den Vorsitz. 2005 kandidierte er erstmals als Bundestagsabgeordneter, zog jedoch nicht in den Bundestag ein, ebenso bei der Bundestagswahl 2009. Nach der Bundestagswahl 2013 zog er über die Landesliste in den Bundestag ein. Bei der Bundestagswahl 2017 erhielt er im Bundestagswahlkreis Emmendingen – Lahr erneut die zweitmeisten Stimmen und zog über die Landesliste in den Bundestag ein. Im Bundestag ist er Obmann im Ausschuss für Recht und Verbraucherschutz, Mitglied im Gremium nach Artikel 13 Absatz 6 Grundgesetz sowie stellvertretendes Mitglied im Ausschuss für Inneres und Heimat und Wahlausschuss. Er ist Mitglied im 1. Untersuchungsausschuss der 19. Wahlperiode des deutschen Bundestages. Dieser beschäftigt sich mit dem Terroranschlag auf dem Breitscheidplatz in Berlin am 19. Dezember 2016.