The reality star recalled meeting the TV presenter while she was in Atomic Kitten, revealing that she always suspected he was a "pervert" because he "had that look about him".
"I met him when I was in Atomic Kitten," Katona told OK! magazine. "We were getting off a train and he was walking towards us.
"We were like, 'Now then! Now then!' He looked at us in a pervy way. I've always thought he was a pervert, he had that look about him."
Savile is accused of using his position as a celebrity and charity worker to abuse children over six decades. Police are pursuing 340 lines of inquiry, which include 60 potential victims.
The BBC has launched an inquiry into the culture and practices of the BBC while Savile worked there. A separate inquiry will look into why a Newsnight investigation into Savile was cancelled.