The centre-back withdrew from last nights FA Cup 3rd round replay against Manchester City amidst reports he had injured himself in the warm-up.
"I felt it was in the best interests of both parties if we went our separate ways," said manager Micky Adams.
Howey has only been at Leicester since the summer having joined from Kevin Keegans side during the close season.