Ważnym wydarzeniem w rozwoju Nairobi była budowa kenijskiej linii kolejowej, która swego czasu zyskała miano „szaleńczego ekspresu”.a Do połowy 1899 roku na odcinku od portowego miasta Mombasa do Nairobi położono 530 kilometrów szyn. W tym okresie robotnicy dotkliwie odczuli spotkania ze słynnymi „ludojadami znad Tsavo” — dwoma lwami, które zabiły wielu z nich. Musieli też zmierzyć się z ogromnym tektonicznym Rowem Wschodnioafrykańskim. Ponieważ linia kolejowa miała się ciągnąć daleko w głąb lądu, utrzymywanie głównej bazy w Mombasie przestało być praktyczne. Z tego też względu za najlepsze miejsce dla pracowników oraz dogodny punkt składowania materiałów uznano pozornie niegościnne Nairobi. Między innymi dzięki temu osada ta została później stolicą Kenii.