"This is our first time cheering at Leicester, hopefully a first of many," Rutherford told the Herald on Sunday.
"We will be performing in the Fan Village pre-game, and on the pitch. We will be out and about getting photos with fans and generally helping the people of Leicester celebrate the historic win."
The London Cheerleaders - which includes Sidnie Dalton from Auckland and Kate Holden from Wellington - have prepared three routines to dazzle the sell-out 32,262 crowd at King Power Stadium.
"All the cheerleaders in the team are over the moon to be given this opportunity.
"[Sidnie and Kate] are so excited, and a bit shell-shocked they are going to be involved in such a historic event.
"Sidnie is a massive rugby fan, so initially I had to explain to her it [Leicester City's win] would be like Fiji winning the Rugby World Cup."
Rutherford moved to London from Auckland eight years ago after working as a dance teacher in New Zealand.
While overseas she met and married her British husband and set up the London Cheerleaders with the aim to improve the standard of professional cheerleading in the UK.
"[I had] the goal to get all sports teams to include cheerleading in their match day, appealing to more women and girls and getting them involved in sport and getting active."
Leicester City's win was a dream come true for the club's loyal fans, but a nightmare for bookies who had to shell out millions of dollars in winnings for those who took 5000-1 odds that the unlikely team would win the league.