McLeish is hot favourite to take charge at Villa Park after quitting his post at Birmingham last weekend.
Villa, who have been on the hunt for a new boss since Gerard Houllier was forced to leave at the beginning of June due to health concerns, have stated their intention to 'imminently' interview McLeish for the role.
However, his possible appointment has been met with hostility by some Villa supporters after seeing him relegated twice with the Blues during his stint at St Andrew's, most recently at the end of last season.
American chief Krulak has sprung to McLeish's defence, insisting the fans' reaction is unnecessary.
Krulak said: "The uproar over McLeish is uncalled for.
"He has proved he can manage in the big leagues - just imagine what he could do if he was with an owner who supported him."
In a message to Villa fans, he said: "You cling to the fact he's seen his lads relegated twice. Well, the first time he was not with the club long enough to make a difference. Secondly, look at the owners he's worked for and support of him monetarily.
"Then look at our owner Randy Lerner and what he provides to his managers.
"Ask Alex Ferguson about the man. We need to do what is right for the club."
Source: Team Talk
Source: Team Talk