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.