Το αρχικό Air Max Deluxe κυκλοφόρησε για πρώτη φορά το 2000, ως απάντηση στις απαιτήσεις των δρομέων που αναζητούσαν εξαιρετικό βηματισμό και ανθεκτικότητα για πολλά χιλιόμετρα. Σήμερα, το Air Max Deluxe επιστρέφει με την ίδια ανάλαφρη αντικραδασμική προστασία και την άνετη εφαρμογή, αλλά με μοντέρνα φινιρίσματα, υλικά και χρώματα. Το διχτυωτό υλικό υψηλής τεχνολογίας στο ψίδι και το διακριτικό, δίχρωμο διχτυωτό ύφασμα στη γλώσσα χαρίζουν μοντέρνα αίσθηση, ενώ διάφορες αποχρώσεις σε γκρι αποτελούν την ανανεωμένη εκδοχή της κλασικής χρωματικής παλέτας Triple Black.