According to KRU, Feeney - who doubled up as the union's Technical Director - left by mutual consent.
It is unfortunate he has been unable to complete the ongoing sevens world series due to the Covid-19 pandemic," read the union's statement in part.
Under Feeney, Shujaa won the 2019 Rugby Africa Men's Sevens in Johannesburg,South Africa, a result that secured qualification to Tokyo Olympic Games which were moved to 2021.
He also guided the Kenya Morans to cup final victory at the 2019 Tusker Safari Sevens.
The process to fill the vacancy arising from his departure is currently ongoing