How far in advance should I book the Kandy to Ella train?

Reserved seats in first and second class open thirty days in advance and usually sell out within minutes, especially for the morning trains. Use the official Sri Lanka Railways website to book. If you cannot get a reservation, you can buy unreserved tickets at the station on the day, but be prepared for a very crowded and standing journey for several hours.