Dag- og Nattekspressen har en historie tilbake til 2000, da selskapene bak ruten fikk tillatelse til å kjøre parallelt med Rauma- og Dovrebanen i forbindelse med at nattoget Åndalsnes – Oslo skulle nedlegges samme høst. Ruten åpnet 22. oktober 2000 som , med rutenummer 142 til Ålesund og 143 til Molde. Ruten skulle vise seg å bli en suksess og det ble arbeidet videre med tillatelse å starte dagrute også. 31. mars 2003 kunne man kjøre dagrute også, , og ruten fikk da navnet . Rutenumrene 142 og 143 ble fra ruteskiftet 1. mai 2004 slått sammen til kun 142.