I guess it depends on from where. Go to Google Maps and you can give it your arrival time. It will tell you when you need to leave. Max runs 24 hours, but not frequently in the middle of the night.
The first MAX train arrives the airport at 4:47am
Thanks! Your answer is awaiting moderation.