2004年、WWEの下部組織OVWに入る。12月にはOVWヘビー級王座を奪取。2006年7月、SmackDown!にて、総合格闘家ギミックのシルベスター・ターカイのコーナーマンとしてデビュー。しかし、目立った活躍はできず12月にECWへ移籍。また、ECWの実況者タズが膝の怪我のため離脱していたため、代理として一時的にジョーイ・スタイルズのパートナーとして同団体のカラーコメンテーターを務めた。同月にはターカイと共にDecember to Dismember 2006へ出場しFBIを相手に勝利を収めている。2007年1月にターカイが解雇になった時点でこのアングルは終了。一人になったイライジャは、WWE会長であるビンス・マクマホンによって若手のヒール集団ニュー・ブリードのリーダーに任命され、ECWの未来と紹介される。ECWオリジナルズとの抗争を開始し、自身にとっては初のWrestleMania 23では全面対決をするが敗戦。その後メンバーの一人であったCMパンクが裏切り離脱。同年5月に行われたJudgment Day 2007ではパンクと対戦するも敗退。6月のOne Night Stand 2007ではニュー・ブリードのメンバーであるマーキス・コー・ヴァン、マット・ストライカーと組みCMパンク、トミー・ドリーマー、サンドマンらとのテーブル戦に臨むも敗退している。2007年6月19日放送のECWでは今は亡きクリス・ベノワとも対戦。敗退しているが、この試合はベノワにとって最後の試合となった。9月のUnforgiven 2007ではCMパンクの保持するECW王座へ挑戦するが敗退。11月20日に、同じ黒人レスラーであるシェルトン・ベンジャミンをECWに引き寄せ紹介、タッグを組んでECWを支配するのかと思いきや、12月2日のSmackDown!でのバティスタ戦で負傷し、戦線離脱（と言うのもこれはアングルであり、以前から腰を痛めていたイライジャの休養のために離脱と言うアングルを行った）。2008年、Royal Rumble 2008にて早くも復帰（ロイヤルランブル開始直前まで決定されていなかった6人の最終候補の一人として）。28番というラッキーな番号を手に入れるも、トリプルHにミック・フォーリーを投げつけられ、フォーリーと共にリング外に転落し、失格。その後はテレビ放映から外され番組に長く登場しなかったが、5月のECWでは黒で統一したコスチュームを身を纏った新ギミックで登場。しかし再びフェードアウトし半年以上経っても復帰しないまま11月10日にWWEを解雇された。
地元ジャクソンビル警察で巡査として5年務め、その後アマチュアボクサーとして活躍し、戦歴103勝1敗（102KO）という輝かしい成績を持っている。（実際にこれはプロレス上WWEの考案したギミックであり、実質の記録は98勝1敗で98勝全てがKO勝ちでは無い）
2009年7月27日にライアン・ガーコとのトレードで、クリーブランド・インディアンスへ移籍した。移籍後は傘下のA+級キンストン・インディアンスで3試合に登板し、8月にAA級アクロン・エアロズへ昇格。6試合に登板し、2勝2敗・防御率5.68だった。2010年はAA級アクロンで26試合に登板し、6勝11敗・防御率5.22だった。2011年はAAA級コロンバス・クリッパーズで16試合に登板し、7勝4敗・防御率3.68だった。オフの11月18日にインディアンスとメジャー契約を結び、40人枠入りした。2012年3月9日にインディアンスと1年契約に合意。15日にAAA級コロンバスへ異動し、そのまま開幕を迎えた。5月30日にメジャーへ昇格し、同日のカンザスシティ・ロイヤルズ戦でメジャーデビュー。3点ビハインドの6回裏から登板し、1回を無安打無失点2四球に抑えた。その後の登板も無失点に抑えていたが、4度目の登板となった6月14日にシンシナティ・レッズ戦では、5安打5失点2四球で1死しか取れずに降板し、翌15日にAAA級コロンバスへ降格した。25日に再昇格したが、28日にAAA級コロンバスで好投していたザック・マカリスターが昇格するため、入れ替わりで降格した。7月8日に再昇格したが、2試合連続で失点するなど結果を残せず、20日にAAA級コロンバスへ降格した。その後、登録枠が拡大された9月1日にメジャーへ再昇格した。この年は16試合に登板し、防御率4.26だった。2013年3月11日にインディアンスと1年契約に合意。21日にAAA級コロンバスへ異動し、そのまま開幕を迎えた。4月28日にメジャーへ昇格し、同日のロイヤルズ戦で8回から登板したが、アレックス・ゴードンから2点本塁打を打たれ、翌29日にAAA級コロンバスへ降格した。5月5日に再昇格して2試合を無失点に抑えていたが、9日にAAA級コロンバスへ降格した。23日に再昇格し、同日のボストン・レッドソックス戦では3回を2安打無失点に抑え、メジャー初セーブを挙げたが、31日のタンパベイ・レイズ戦で1回を投げ、2本塁打を含む4安打5失点と乱調し、メジャー初黒星を喫した。6月1日にAAA級コロンバスへ降格。8月30日に左手首の故障で60日間の故障者リスト入りし、残りのシーズンを全休した。この年は6試合に登板し、0勝1敗1セーブ・防御率7.27だった。オフの11月4日に故障者リストから外れた。2014年3月10日にインディアンスと1年契約に合意。17日にAAA級コロンバスへ異動し、そのまま開幕を迎えた。この年はメジャーで登板することなく、AAA級コロンバスで25試合に登板し、3勝2敗・防御率3.69だった。オフの11月24日にDFAとなった。