Martial scored in the 2-1 win over Watford over the weekend but later limped out of the fixture, casting doubt over whether he would make this evening's game in the black country.
However the Frenchman has been passed fit to play, while fellow forward Lukaku, who was an unused substitute at the weekend, is also in contention.
When quizzed about the duo, Solskjaer said: "Both will be ready for tomorrow, definitely. It looks good."
Meanwhile, Victor Lindelof is also available for the game, but Alexis Sanchez, Antonio Valencia, Eric Bailly and Matteo Darmian remain on the sidelines.
Solskjaer added: "I think Wolverhampton are a team that enjoy playing against big sides which their results against all the big sides have shown.
"It's up to the team in possession to do it quick with quality. That's the difficult part in football: to be that constructive, creative. I don't think that's a challenge for us more than anyone else but that's where we want to get to, where we really enjoy those games and enjoy just putting pressure on the teams. That's a work in progress."