A principis de 1994, Levesque va signar un contracte d'un any amb la World Championship Wrestling (WCW). En el seu primer partit televisat, Levesque va debutar com un malvat anomenat Terror Risin', derrotant Keith Cole. El seu nom de ring va ser modificat aviat a Terra Ryzing, que va utilitzar fins a mitjans de 1994, quan va ser renomenat Jean-Paul Lévesque. Aquest gimmick es referia als orígens francesos del seu cognom i se li va demanar que parlés amb un accent francès, ja que no podia parlar francès. Durant aquest temps, va començar a utilitzar la seva maniobra final, el Pedigree.
Entre finals de 1994 i principis de 1995