Two days after cancelling his contract with Coventry City, Kyle is expected to put pen to paper today and go in to Jim Jeffries squad for the game against St Mirren on Saturday.
A number of Kilmarnock fans who have been reading Coventry messageboards have been left thinking that their manager Jim Jeffries may have lost it by signing Kyle but the former Falkirk & Hearts man told The Scotsman: "When I was the manager at Hearts, I made an inquiry about getting Kevin on loan from Sunderland. I've tried to get him a couple of times since then as well, so it's great to get him now.
"I spoke to Mick McCarthy about him and he spoke very highly about Kevin after having him at Sunderland and then on loan at Wolves. Mick told me if I got the chance to sign him then he would do a job for us.
"I know Danny Wilson was interested in taking Kevin to Swindon, as he'd worked with him at Hartlepool. So it's a real boost that he wants to come here as he had a few other offers, but this proves he wants to play for us.
"Kevin's had quite a few offers, but he's excited about the challenge of coming to Kilmarnock and I'm sure he'll be terrific for us. He is only 27-years-old and has played at a high level.
"He wants to get his career going again as it's not happened for him at Coventry."