1969. november 19-én született Budapesten. Első házasságából egy, másodikból két gyermeke született.
1988-ban érettségizett a Puskás Tivadar Szakközépiskola vezetékes távközléstechnika szakán. 1988-tól a Matáv Rt.-nél dolgozott műszaki előadóként, majd a Molland-Holdingnál volt üzletkötő, reklámmenedzser, végül ügyvezető igazgató. 1994-ben V.I.P Clip Communication Kft. néven saját reklámügynökséget alapított, melynek ügyvezető igazgatójaként dolgozott. 1998-ban a pécsi JPTE BTK-án a szociálpolitikai-szociológiai diplomát szerzett.
1999-ben lépett be az MSZP-be, 1998-tól szakértőként vett részt a párt egészségügyi és szociálpolitikai bizottságának munkájában, később a szociálpolitikai kabinet tagjaként a lakásépítéssel, családtámogatással kapcsolatos program kidolgozásában vállalt szerepet. A 2002. évi országgyűlési választásokon pártja budapesti területi listájáról jutott be a Parlamentbe. Az őszi, október 20-i önkormányzati választásokon elnyerte a budapesti II. kerület polgármesteri székét. A 2006. évi országgyűlési választásokon Budapesti területi listán szerzett mandátumot. 2006 és 2009 között Budapest főpolgármester-helyettese – Demszky Gábor 2009 őszén megbízta a BKV felügyeletével is. 2010 júniusában az MSZP budapesti elnökévé választották, a pozícióról lemondott, amikor 2012-ben az MSZP alelnökének választották. Jelenleg az MSZP budapesti frakcióvezetője, illetve 2019 októbere óta Zugló polgármestere.
Horváth neve több alkalommal is összekapcsolódott korrupciós ügyekkel: a 2009-es BKV-botrány kapcsán hallgatta meg az ügyben felállított vizsgálóbizottság, 2022 elején pedig arról írt a sajtó, hogy a Központi Nyomozó Főügyészség a zuglói fizetős parkolási rendszerrel kapcsolatos korrupciós ügyben a zuglói polgármestert és a helyi MSZP-s képviselőt, Tóth Csabát is gyanúsítja.
