Den allsvenske skytteligaledaren lämnar den regerande svenska mästarklubben för Sheffield United i Premier League.
Enligt Häcken blir 20-åringen klubbens dyraste försäljning någonsin. Enligt brittiska medier landar övergångssumman på motsvarande 53 miljoner kronor.
"Bénie Traore har gjort en otrolig resa det senaste året, en resa som nästan saknar motstycke. Det är naturligtvis extra kul när en sådan spelare och människa får ta steget vidare och spela i världens bästa liga", säger BK Häckens sportchef Martin Ericsson.
Den 20-årige anfallaren har noterats för tolv mål och två assist på 14 allsvenska matcher den här säsongen.
Traore har skrivit på ett fyraårskontrakt med Sheffield United.