Nuno Espirito Santo's side lost 1-0 to Crystal Palace on Saturday, meaning Arsenal's trip to the West Midlands will mark eight weeks since their last league victory.
The Gunners drew 0-0 at home to Manchester United in their last outing and are, by contrast to their next opponents, seven league games unbeaten.
However, Wolves picked up a win in their last meeting with Arsenal, which came at the Emirates in November.
With Wolves looking to end their poor run at the ninth attempt, Nuno is once again predicted to shuffle his pack in an attempt to find the winning formula.
Ruben Neves should be reintroduced to the starting XI after being replaced by Joao Moutinho at Selhurst Park, while Adama Traore should start after impressing after coming on.
Romain Saiss is expected to miss out with a knock, while Rayan Ait-Nouri, Marcal, Jonny and Raul Jimenez will definitely miss the game.
For Arsenal, captain Pierre-Emerick Aubameyang will miss out as he is in Gabon dealing with personal issues, while Dani Ceballos, Pablo Mari and backup goalkeeper Mat Ryan will also be absent.
However, Mikel Arteta should have key players Kieran Tierney and Bukayo Saka in his starting lineup after the pair missed Saturday's draw with knocks.
Wolves (3-4-3): Patricio; Boly, Coady, Kilman; Hoever, Neves, Dendoncker, Semedo; Traore, Jose, Neto.
Arsenal (4-2-3-1): Leno; Bellerin, Holding, Gabriel, Tierney; Xhaka, Partey; Saka, Odegaard, Martinelli; Lacazette.
Ones to watch
Willian Jose impressed in his first Wolves start at Selhurst Park, and went closest with a couple of second-half efforts that tested Vicente Guaita.
If Wolves are to spring a surprise at Molineux, the Brazilian will have to produce a goal or two.
For Arsenal, Martin Odegaard could make his first start for the club after joining on loan from Real Madrid. The Norwegian impressed on loan at Real Sociedad last season, scoring seven goals for the Basque outfit.
Meanwhile, Alexandre Lacazette is in superb scoring form and has bagged five goals in his last seven league games.
The sides last met at Molineux in July, as goals from Saka and Lacazette inflicted Wolves' first post-lockdown defeat and seriously dented their UEFA Champions League hopes.
Despite losing two of their last four meetings against Wolves, the Gunners have a brilliant record against Wanderers over the last four decades.
A 3-1 Wolves victory at Molineux in April 2019 was the first time they had beaten Arsenal in almost 40 years, when a Kenny Hibbitt goal and a brace from Andy Gray gave John Barnwell's side a 3-2 win at Highbury in September 1979.
How to watch
The game kicks off at 6pm on Tuesday and is live on BT Sport.