Kleibán 1952-ig a Salgótarjáni SE játékosa volt. 1953 és 1967 között a Csepel SC csapatában játszott mint balfedezet. Tagja volt az 1958–59-es idényben bajnokságot nyerő Csepelnek. Összesen 278 bajnoki mérkőzésen lépett pályára. 1967-ben vonult vissza és lett az utánpótláscsapat edzője.
A játékos korábban hétszeres utánpótlás-válogatott (1953–57), kilencszeres B-válogatott (1953–58, 1 gól), egyszeres ifjúsági válogatott (1954), egyszeres Budapest válogatott (1960) volt.