Kostaman Thayib mengawali karirnya di dunia perbankan usai bergabung dengan Bank Central Asia pada tahun 1992. Karirnya semakin melesat setelah pada tahun 2002 ia menjabat sebagai Senior Vice President dan Group Head Liabilities dan Electronic Banking PT. Bank Mandiri (Persero). Kostaman lalu ditunjuk sebagai Presiden Komisaris PT. AXA Mandiri Financial Services Indonesia.

Saat ini, alumni Fakultas Teknologi Industri Universitas Trisakti angkatan 1982 ini menjabat sebagai Direktur Utama Bank Mega