Luhukay wird in Sheffield Nachfolger von Carlos Carvahal, der im Dezember beim Premier-League-Klub Swansea City angeheuert hatte.
"Sheffield Wednesday ist genau die aufregende Herausforderung, auf die ich gewartet habe", sagte Luhukay, der seit September 2016 ohne Verein war. Mit dem FC Augsburg, Borussia Mönchengladbach und Hertha BSC schaffte Luhukay jeweils den Aufstieg in die Bundesliga. Zuletzt war der frühere Profi beim VfB Stuttgart tätig.