16 yaşındayken Gönenspor tarafından fark edilerek transfer edilmiştir. Burada kendini geliştirdikten sonra sırasıyla; Kardemir Karabükspor, İskenderun Demir Çelik SK, Kardemir Karabükspor, Amasyaspor ve tekrar Kardemir Karabükspor klüplerinde forma giymiştir. Ardından Gaziantepspor`a transfer olmuştur. Burada önceki sezonlarına göre istikrarlı maçlar çıkararak büyük hayali gerçek olan İbrahim Üzülmez 2000-2001 sezonunun transfer döneminde Beşiktaş´a transfer olmuştur.

Beşiktaş´ın 100. yıldaki şampiyon kadrosunda yer an Üzülmez,  2008-2009 sezonunda Beşiktaş´tan takım arkadaşı olan İbrahim Toraman ile kavga edip kadro dışı kalmıştır. Ancak daha sonra ikisi de affedilmiş fakat bu olaydan sonra Beşiktaş'taki kaptanlığını kaybetmiştir. Sezonunun son haftadaki Denizlispor-Beşiktaş mücadelesinde teknik direktör Mustafa Denizli ona bir jest yaparak, oyuna alırken tekrar kaptanlık pazıbandını takmış ve şampiyon takımın kaptanı olarak oyuna dahil etmiştir.  23 Haziran 2009 tarihinde Siyah-Beyaz'lı kulüple 1 yılı opsiyonlu olmak üzere, 2 yıllık mukavele imzalayan Üzülmez'in, 13 Şubat 2011 tarihinde Beşiktaş yönetimi tarafından sözleşmesi feshedilmiştir.