El 3 de mayo de 2023, se anunció que Mensah-Stock había firmado con la WWE para convertirse en luchadora profesional.^[3]​ Es la tercera medallista de oro en lucha olímpica (después de Kurt Angle y Gable Steveson) y la primera medallista de oro en lucha olímpica femenina en firmar con la empresa. En la grabación de la edición del 5 de julio de 2024 de NXT Level Up, hizo su debut en el ring bajo el nombre de Tyra Mae Steele perdiendo ante Wren Sinclair.^[4]​ Semanas después continúo perdiendo en NXT Level Up frente a Tatum Paxley, Kendal Grey e Izzi Dame. En el episodio de NXT Level Up emitido el 22 de noviembre, fue derrotada por Lainey Reid^[5]​ y después del combate salió Layla Diggs a atacar a Reid, comenzando un corto feudo contra Reid,^[6]​ por lo que la siguiente semana en el episodio de NXT Level Up emitido 29 de noviembre, junto a Layla Diggs derrotaron a Lainey Reid & Kali Armstrong, aunque después del combate, Reid atacó a Diggs tras bambalinas por lo que Steele tuvo que defenderla.^[7]​^[8]​