The team played from 1960 to 1978 as LASCO Football Club, followed by an eight-year run as Cargo Football Club. In 1985, the club merged with the Kenya Ports Authority team to form Bandari F.C.
The club had played previously in the Kenyan Premier League, but was relegated after the 1997 season. The team was disbanded in 1999. It was revived in 2004 and rapidly promoted from lower leagues back to the premier league. The club reached the final on Kenyan Cup in 1986 but was beaten by Gor Mahia (who qualified for the African Cup Winners' Cup and won the tournament).