The club was formerly known as Kisumu Postal, the name was changed in 1998.
They were a member of the top division in Kenyan football.
The club relegated from Kenyan Premier League after 2005–2006 but the next season did not take part in Nationwide League, the second-tier league in Kenya.
The club is owned by Telkom Kenya.
This article about a Kenyan football club is a stub.