The 22-year-old was released last week by league rivals York City, who he signed for in the summer of 2016 after their relegation from the Football League.
Felix found his opportunities limited however, making only twenty-four appearances and scoring one goal, and was an unused substitute in the Brakes recent meeting with the Minstermen.
Towards the back end of last season, he spent time on loan at Stockport County.
Prior to joining York, Felix spent two seasons at Boston United, making seventy-six appearances and scoring 8 goals, their manager at the time Dennis Greene snapping him up from his previous club St Neots Town, where he had been from the age of 16 after beginning his career at Peterborough United.
Felix scored twice in a 6-0 victory for ChromaSport & Trophies United Counties Premier Division side Deeping Rangers last weekend.
Holleran told his club`s official website: “Kaine is a player that we knew from our Southern League days when we faced St Neots, and then later at Boston. We showed an interest in signing him after we heard he had been released by York and we are delighted that he has agreed to sign for us. He feels that Leamington is the right club for him to be at and I believe he will be a real asset for us.
“Kaine is versatile, he scores goals and he is quicker than quick and will provide a future boost of youth and energy to our young squad. I knew when we came into this league that we would need plenty of young energetic talent, and with the likes of Liam Canavan, Kieran Dunbar and Kurtis Revan, Kaine will add to and compliment the players we already have”.