Depending on which country you are coming from, you can Travel To Kenya By Train - On this page get your free tips about railway transport in Kenya.
The Kenya-Uganda railway starts in Mombasa and travels via Nairobi to Kampala, Uganda.
This is the famous "Lunatic Express" and was also featured in the Val Kilmer & Michael Douglas film "The Ghost and the Darkness."
This train does not currently travel all the way to Uganda but instead stops in Kisumu. The train is extremely slow and usually delayed.
The speed of the train is due to the old narrow gauge track installed by the colonial authorities which hasn't been improved in 50 years of independence.
Currently the train travels Nairobi-Mombasa route three times a week and Nairobi-Kisumu route once a week.