1991年に新日本プロレスでデビュー。2002年2月、武藤敬司らと共に全日本プロレスへ移籍。2005年には史上初の三冠&IWGPダブル戴冠を果たした。2007年はVMとして活動していたが、翌年8月に離脱。その後、KAI&大和ヒロシとF4を結成した。盟友・天山広吉とのテンコジでは新日本の『G1タッグ』、全日本の『最強タッグ』の2大タッグリーグ戦で連続優勝の快挙を達成。2009年7月にはノアの小橋建太にラブコールを贈り、8・30両国大会において6人タッグで初対決を行った。
鉄人が9年ぶりに古巣に参戦。同じチョップの使い手である小島と激しい逆水平チョップ&マシンガンチョップの打ち合いへ、さらに小島のラリアットを食らった直後も小橋選手自身も豪腕ラリアットを炸裂させるなど真っ向勝負でぶつかり合った。 試合自体は小島のラリアットに伊藤選手が敗れた。 試合後の小橋選手のコメント、小島について「いいチョップをもらったし、いいエルボーをもらっ た」と全日本の現エースとして認めた。