Hibbing, Minnesota
地元のヒビング高校に進学した時、マクヘイルの身長は180センチに満たず、もっぱらホッケーを好んでいた。高校在籍中に身長が30センチ近く伸び、学校のバスケットボール部で活躍する存在になっていた。身長が高くなったマクヘイルを、チームはインサイドのみならずアウトサイドのプレイもできるよう指導した。彼のチームは州の優勝を争うほどになり、大会で活躍したマクヘイルは最優秀選手に相当する「ミスター・バスケットボール」を受賞した。