Kariera Ghostface w latach 90. był współlokatorem RZA, i pomagał mu zebrać pozostałych członków Wu-Tang Clanu. Po ukazaniu się debiutu grupy w 1993 roku, Ghostface stał się jednym z najbardziej rozpoznawalnych raperów w środowisku hip-hopowym. W 1995 roku Coles pojawił się niemal w każdym utworze na albumie swojego kolegi z zespołu Raekwona zatytułowanego Only Built 4 Cuban Linx…. Album uzyskał bardzo przychylne recenzje i do dziś uznawany jest za przełomowy w podgatunku mafioso rap. Swój debiutancki album Ironman, raper wydał w 1996 roku nakładem wytwórni Epic Records. Album zadebiutował na 2. miejscu notowania Billboard 200, oraz na 1. miejscu Top R&B/Hip-Hop Albums, co tylko umocniło pozycje rapera. Do dziś album uważany jest za jeden z najlepszych hip-hopowych albumów w historii hip-hopu.