Вернер вучыўся на юрыдычным факультэце Венскага ўніверсітэта, які кінуў, не скончыўшы вучобу. Працаваў у якасці кансультанта банка Zentralsparkasse. З 1985 да 1994 года — член Венскай асамблеі і Муніцыпальнага савета.
З 1988 па 1994 гады ён быў кіруючым дырэктарам і старшынёй Асацыяцыі венскіх арандатараў. У 1994 годзе Файман узначаліў выканаўчы гарадскі савет па жыллёвым будаўніцтве, быў віцэ-прэзідэнтам Венскага бізнес-агенцтва (VBA). З 1996 года ён быў старшынёй гарадскога савета Вены па рамонце жылля, жыллёвым будаўніцтве і гарадской гаспадарцы.
Міністр транспарту, інавацый і тэхналогій у кабінеце міністраў канцлера Альфрэда Гузенбаўэра ў студзені 2007 — снежні 2008. 16 чэрвеня 2008 г стаў старшынёй Сацыял-дэмакратычнай партыі Аўстрыі. 7 ліпеня 2008 года, Файман абраны партыяй СДПА вядучым кандыдатам на выбарах у Нацыянальны савет. На выбарах, якія прайшлі 23 лістапада 2008 года, Файман узначаліў кааліцыю СДПА і АНП. Абраны Канцлерам Аўстрыі і ўступіў у пасаду ў снежні 2008 года.