Fue fundado en 1978 en la capital Nairobi por la Kenya Pipeline Company, empresa dedicada a la explotación de petróleo.
Ascendieron por primera vez a la máxima categoría en la temporada 2001 tras conseguir la tercera posición en la Segunda División.
[1] En su primera temporada en la máxima categoría dieron de que hablar; se ubicaron en el tercer lugar del Grupo B y aparte de eso, ganaron la Copa de Kenia tras vencer en la final al Mumias Sugar FC 1-0 con gol de Moses Gitau.
[2] Durante el periodo de división del fútbol keniano, se unieron a la Liga Nacional, integrada por los equipos opuestos a quienes estaban al mando de la Federación de Fútbol de Kenia, aunque no pudieron sobresalir en ese periodo.
[3] A nivel internacional llegó a jugar en la Recopa Africana 2003, y fue eliminado en la segunda ronda por el Power Dynamos FC de Zambia.