オリンピック出場後、プロ転向を決意し1992年11月25日にラスベガスでプロデビューする。プロとしても連勝を重ね、1995年11月28日には全勝のままマイナータイトルながらIBC世界スーパーライト級王座を獲得した。その後階級をウェルター級に上げ、1997年11月7日にはWBCアメリカ大陸ウェルター級王座を獲得、さらに1998年8月18日にはNABF北米ウェルター級王座を獲得した。同王座を4度防衛した後、2001年5月12日には空位のIBF世界ウェルター王座を獲得しメジャー世界王座を獲得した。この頃には人気も急騰していたフォレストはIBF世界ウェルター王座を返上して2002年1月26日にWBC世界ウェルター級王者のシェーン・モズリー（ アメリカ合衆国）とのビッグマッチに臨んだ。この試合に12回3-0判定で勝利しWBC世界ウェルター王座を獲得した。シェーン・モズリーとは約半年後の7月20日にダイレクトリマッチで対戦したが、この試合にも12回判定で勝利して初防衛に成功した。シェーン・モズリーを下したことで一躍評価を上げ、2003年1月25日にWBA世界ウェルター王者のリカルド・マヨルガ（ ニカラグア）とWBA・WBC世界ウェルター王座統一戦を行うが、3回TKOで敗れ王座から陥落した。この敗戦は自身のキャリアでも初黒星であった。マヨルガとは7月12日にダイレクトリマッチで対戦したが、またしても12回判定で敗れた。この敗戦の後、約2年間のブランクを作ったが、2005年7月16日に階級をスーパーウェルター級に上げてカムバックする。3戦のノンタイトル戦を勝利したフォレストは2007年7月28日に空位のWBC世界スーパーウェルター級王座をカルロス・バルドミール（ アルゼンチン）と争い、これに勝利して2階級制覇を達成した。2007年12月1日、ミケーレ・ピッチリーロ（ イタリア）と対戦し、11回TKO勝ちでWBC世界スーパーウェルター級王座の初防衛を果たした。2008年6月7日、2度目の防衛戦でセルヒオ・モラ（ アメリカ合衆国）と対戦し、0-2の判定負けで王座から陥落した。2008年9月13日、セルヒオ・モラとダイレクトリマッチで対戦し、3-0の判定勝ちで王座に返り咲いた。その後、肋骨負傷により戦線を離脱し、同王座は防衛することなく2009年5月21日に剥奪された。2009年7月25日夜23時頃、アメリカ合衆国ジョージア州アトランタのガソリンスタンドにて強盗に襲われ、フォレストは所持していた拳銃で応戦し銃撃戦になるが射殺された。
高校時代にゴールデングローブのボクシングチャンピオンになり、卒業後にプロレスラーになるためにトレーニング・スクールに入学している。数週間後にトレイシー・スマザーズの元でトレーニングを開始している。1998年にマスクマンのグラシアス（Glacius）のリングネームでデビューしている。その後はブレイズとハイ・ヴェロシティ（High Velocity）とキャシディー・ライリーとホット・ショット（The Hotshots）とタッグを組むようになる。ホット・ショッツは2002年7月にTNAに参戦してフルタイム・エージェントとして活動するようになる。しかしライリーが問題を起こすとチームは解散、スティーブンスはUSAチャンピオンシップ・レスリング(USA Championship Wrestling）に送られている。USAチャンピオンシップ・レスリングではアンディ・ダグラスを組むようになり、タッグ名をナチュラル・ハート（Natural Heat）と名づけ、後に短縮してナチュラルズ（The Naturals）と名乗るようになる。ナチュラルズは卑怯な行為を繰り返すヒールとして活動するようになった。ナチュラルズは2003年からはジェリー・ローラー主宰のメンフィス・レスリング（Memphis Wrestling）でオルタネイティブ・エキスプレス（The Alternative Express）のタッグ名で活動を開始する。オルタネイティブ・エキスプレスはゴシック・ロックのファンでというギミックで、ギミックに基づいて黒服、黒髪、黒いネイルのゴスの格好でマネージャーにゴッデス・アテネをマネージャーに加えて活動していた。ナチュラルズは2003年後半にTNAに参戦、アメリカス・モースト・ウォンテッドとの長い抗争を開始する。2004年7月にアメリカス・モースト・ウォンテッドを破りNWA世界タッグチーム王座を獲得している。ナチュラルズはトリプルXを相手に防衛に成功するが、2004年9月に互いのパートナーが怪我で負傷離脱したアメリカス・モースト・ウォンテッドのクリス・ハリスとトリプルXのエリックス・スキッパーの即席タッグにタイトルを奪われてしまう。2005年にクリス・キャンディードと合流、ナチュラルズにマネージャーに加え、4月にアメリカス・モースト・ウォンテッドからNWA世界タッグ王座を奪うがキャンディードが急死してしまう。6月のSlammiversaryでチーム・カナダからタイトルを防衛するが9月のアメリカス・モースト・ウォンテッドとの防衛戦でジェフ・ジャレットとゲイル・キムの介入に合いタイトルを失っている。10月の試合中に首の怪我をしてしまい、後に検査をするとC5、C6の頸椎の剥離骨折とC4のヘルニアを発症してしまったが手術せずに11月のGenesisでダグラス、ランス・ホイットと組み、ダイヤモンズ・イン・ザ・ラフと対戦している。2006年4月にパートナーのダグラスがスコット・スタイナーの技で負傷欠場するとシングルで活動するようになるがサモア・ジョー、アビスやPPVで数々の選手と戦うが一度も勝利をしていない。6月にナチュラルズはシェーン・ダグラスと合流、マネージャーに加えている。7月のVictory Roadでコスチュームを新調、ニューリー・フランチャイルズ・ナチュラルズ（The Newly Franchised Naturals′）を名乗るようになり、ダイヤモンズ・イン・ザ・ラフを破っている。8月にはクリス・ハリス、フランキー・カザリアン、B.G.ジェイムスを破りタッグチーム王座への挑戦権を獲得した。9月のNo Surrenderでタッグ・チーム・ロイヤルランブルで優勝している。10月のBound for Gloryでアメリカス・モースト・ウォンテッド、チーム3D、ジェームズ・ギャングの4wayマッチに参加するが負けてしまっている。PPV後はナチュラルズはチーム3Dとのテーブル・マッチを気に抗争を開始して人気を上げようとするが2回目のテーブル・マッチでシェーン・ダグラスに裏切られ負けている。その後大した活躍もなくナチュラルズは5月に解雇されている。2007年9月にナチュラルズはWWEのWWE　RAWのトライアウトを受ける予定だったがキャンセルしている。WWEから離れるとショータイム・オールスター・レスリング（Showtime All-Star Wrestling）、ユナイテッド・ステイツ・レスリング・オーガナイゼーション（United States Wrestling Organization）、ユナイテッド・レスリング・アソシエーション（United Wrestling Association）といった南東のインディー団体でアンディ・ダグラスと共にナチュラルズとして活動するようになる。2008年3月になるとWWEのSmackdown!でダグラスとルーク・ハックスと組んでビッグ・ショーとスカッシュ・マッチをしている。9月にはECWでジャック・スワガーとマイク・ノックスと試合をしている。08年も後半に入るとダグラスがスティーブンスを攻撃してナチュラルズは解散して抗争へと移っている。2010年にダグラスが引退するまで抗争を続け、ダグラスとの抗争最終試合はSAWインターナショナル・ヘビー級王座王者のキッド・キャッシュに勝利して王座を獲得してからダグラスとの抗争最終試合に挑んでいる。10月にSAWインターナショナル・ヘビー級王座をフィル・シャッターに奪われている。2012年3月にRAWに登場してトライアウトを受けている。9月にマット・ハーディーと対戦して勝利している。11月にクロスファイアー・レスリング（Crossfire Wrestling）でキャシディー・ライリーとホット・ショッツ（The Hot Shots）を再結成してデビッド・ヤングとシグモンのダイアモンズ・イン・ザ・ラフと対戦して勝利している。2013年3月にTNAのバトルロイヤルに参加したがマット・モーガンに排除されている。翌日にTNA One Night Only PPVであるTNA Tag Team Tournamentにてライリーとのホット・ショッツでウェス・ブリスコとギャレット・ビショフのエイシズ・アンド・エイツ（Aces & Eights）と対戦するが敗れている。