Passengers travelling north from Birmingham International will be able to board a train at 22:42 GMT on weeknights or 22:35 on Sundays.
After reaching Edinburgh in the early hours of the morning, the train will split into three sections.
The first will arrive in Aberdeen at 07:50, Inverness at 08:45 and Fort William at 10:00, each calling at several stations en route.
Southbound trains will also run through the night, arriving at Birmingham International at 06:20.
