Έχοντας σπουδάσει Καλές Τέχνες στο Παρίσι, ο Χιούστον ήταν γνωστός για το γεγονός ότι σκηνοθετούσε έχοντας το όραμα του καλλιτέχνη. Εξερευνούσε την οπτική προοπτική των ταινιών του σε όλη τη διάρκεια της καριέρας του, σχεδιάζοντας την κάθε σκηνή σε χαρτί πριν τη γυρίσει κι έπειτα απαθανάτιζε τους ηθοποιούς του με το φακό του. Σε αντίθεση με τους περισσότερους σκηνοθέτες της περιόδου, που βασίζονταν στο τελικό μοντάζ του έργου τους για να του δώσουν μορφή, ο Χιούστον δημιουργούσε τις ταινίες του ενώ γυρίζονταν, καθιστώντας τις περισσότερο οικονομικές κι εγκεφαλικές κι ελαττώνοντας το χρόνο του τελικού τους μοντάζ.
Η θεματολογία του σκηνοθέτη είναι ποικίλη. Πολλές από τις ταινίες του ήταν βασισμένες σε σημαντικά μυθιστορήματα με έντονο το ηρωικό στοιχείο, ενώ άλλες ανήκουν στην κατηγορία των Φιλμ Νουάρ. Τα θέματα τα οποία απασχόλησαν σε μεγαλύτερο βαθμό το σκηνοθέτη ήταν η θρησκεία, η ελευθερία, η αλήθεια, η ψυχολογία, η αποικιοκρατία και ο πόλεμος.
Πριν γίνει δημιουργός ταινιών του Χόλιγουντ, ο Χιούστον υπήρξε ερασιτέχνης πυγμάχος, δημοσιογράφος, συγγραφέας διηγημάτων, ζωγράφος στο Παρίσι και στρατιώτης του ιππικού στο Μεξικό. Στους κύκλους του Χόλιγουντ συχνά αναφερόταν ως Τιτάνας, Επαναστάτης κι Άνδρας της Αναγέννησης. Ο συγγραφέας Ίαν Φριρ τον περιγράφει, ως τον Έρνεστ Χέμινγουεϊ του Χόλιγουντ, καθώς δεν φοβήθηκε ποτέ να πραγματευτεί θέματα ταμπού για την εποχή τους.