A 32 esztendős győri kapus az ETO-ban kezdte profi pályafutását, miután 2000-ben bemutatkozott az első csapatnál, két évre rá már az ő nevével kezdődött az összeállítás. 2004-ben szerződött Székesfehérvárra a Videotonba, 2006-ban Magyar Kupa-győzelmet és bronzérmet ünnepelhetett az együttessel.
Két esztendőre rá bekerült a magyar labdarúgó-válogatott keretébe is, ám egy bokasérülés miatt nem léphetett pályára hivatalos mérkőzésen a nemzeti csapatban. Az előző bajnoki szezonban még ő volt a Vidi első számú kapusa, ám Mladen Bozsovics érkeztével kikerült a kezdőből, főleg a kupasorozatban védte a hálót. Utolsó fehérvári évében bajnoki aranyat, és kupaezüstöt nyert a gárdával.
Sebők Zsolt Székesfehérváron töltött hét éve alatt a klub egyik legeredményesebb labdarúgója, bajnoki arany-, ezüst- és bronzérmes, Magyar Kupa-győztes és a kupában is ezüstérmes, valamint kétszeres Ligakupa-győztes.
