The Tigers are reported to have enquired about the striker's availability at Villa shortly after they secured their Premier League status on the last day of the season last term.
However, manager Phil Brown diverted his attention to more lucrative deals with Michael Owen, Marc-Antoine Fortune and Fraizer Campbell all offered the chance to move to the KC Stadium.
After seeing the trio reject the chance to join the club, Brown has now re-focused his gaze on Harewood with the 29-year-old desperate to leave Villa Park having made just six substitute appearances in the Premier League last time out.
His agent Phil Sproson declares that the opportunity to link up with former team-mate Bobby Zamora, who Hull hope to unveil on Thursday, would interest Harewood.
"Marlon would certainly jump at the chance to join Hull City and the club knows that," he told the Hull Daily Mail.
"Hull City know where we are and know Marlon's situation.
"I have spoken to Phil Brown recently and he said the situation was that Hull were looking at a couple of players and were assessing their options.
"Marlon and Bobby played together at West Ham, they know each other very well and are friends, so he would love to play alongside him again."
Meanwhile, Brown has revealed that the club have offered personal terms to Zamora, after having a £5million bid for the Fulham man accepted, and are waiting for the 28-year-old to weigh up his options.
"I spoke to Bobby and he was well received. I had a few hours with him and it was all positive," he said.
"He's gone back and he's got a lot to think about. Hopefully, from our point of view it will be a good return."