Shelton Benjamin po raz pierwszy bronił mistrzostwa w Australii 7 kwietnia 2006, walcząc ze Snitskym w Brisbane2005 WWF events, from TheHistoryOfWWE.com..
Historia thumb|left|Pat Patterson, pierwszy Intercontinental Champion i WWE Hall of Famer WWF North American Heavyweight Champion Pat Patterson stał się pierwszym mistrzem 1 września 1979. Założono, że zunifikował tytuł wraz z South American Heavyweight Championship, w turnieju w Rio de Janeiro, pomimo że turniej był tak naprawdę fikcyjny„Intercontinental Title Tournament Finally Uncovered”, April Fool’s joke from WWE.com.Intercontinental title history, from TheHistoryofWWE.com..
19 października 1999 Chyna stała się pierwszą jedyną żeńską posiadaczką Intercontinental Championship; pokonała Jeffa Jarretta na gali No MercyLaurer, Joanie. If They Only Knew, 299.. Po kupnie World Championship Wrestling (WCW) przez WWF w marcu 2001, pół roku później tytuł został zunifikowany z WCW United States Championship podczas gali Survivor Series 2001, tym samym dezaktywując United States Championship. Posiadacz tego pasa Edge pokonał Intercontinental Championa Testa.