Travelling from Seville to Madrid by train The fastest trains from Seville to Madrid take around 2 hours and 20 minutes, covering a distance of approximately 390 kilometres. On weekdays, the first train leaving Seville is scheduled to depart at around 06:10.