The hosts have won four and drawn two of those six games since their last European defeat in December 2009.
However, their home record at the group stage of the UEFA Cup and Europa League is less impressive with just one win and three draws in nine outings.
Furthermore, their Ukrainian opponents have lost just once on the road in their last eight European games and had an impressive 4-0 win at French side Sochaux in the play-off to qualify for the group stages.
Austria coach Karl Daxbacher is fully aware of the magnitude of the task facing his side, although he can select Nacer Barazite, this season's leading scorer in the Europa League with eight goals so far.
He told www.fk-austria.at: "It is clear that for success against this team we need a day when everything goes right - running, preparation, the will to win, ability on the ball and also luck.
"If it all comes together, then we can get something.
"Kharkiv are a very powerful attacking force with individual quality up front.
"They attack very early and high up and look to provoke mistakes.
"(However) we have already seen that even apparently much higher-ranking teams may falter."
It is the sides' first meeting in Europe and only the second time Metalist have faced Austrian opposition, having lost to Sturm Graz in their other meeting.
Unbeaten after eight domestic league games, Myron Markevich's side are looking to challenge Dynamo Kiev and Shakhtar Donetsk after five consecutive third-place finishes which have seen them become a regular fixture in European football.
Last season saw Metalist reach the last 32 before going out to Bayer Leverkusen and they will always possess an attacking threat with the likes of Argentina forward Jonathan Cristaldo and Taison up front.
Of his side's attacking approach, Markevich told www.UEFA.com: "We cannot play any other way.
"We like to play in the opposition half. I admit that sometimes we concede goals on the break.
"We will try our luck in attack as often as our opponents allow us."