Η ιστορία του άσου μπαστούνι είναι στενά συνδεδεμένη με την ιστορία των τραπουλόχαρτων γενικά, αν και υπάρχουν μερικές μοναδικές πτυχές του ίδιου του φύλλου άσου. Στο παρελθόν, τα φύλλα ήταν τυπικά αριθμημένα από τον άσο έως το 10, με τα φύλλα του γηπέδου να είναι τα υψηλότερα φύλλα σε κάθε χρώμα. Τα φύλλα άσου, ωστόσο, τελικά προωθήθηκαν πάνω από τα φύλλα του γηπέδου και έχουν χρησιμοποιηθεί διαφορετικές στολές σε διάφορες περιοχές, με το μπαστούνι να αναπτύσσεται σε γαλλικές τράπουλες. Ο άσος των μπαστούνι συχνά συνδέεται με τον θάνατο και αναφέρεται συνήθως ως «κάρτα θανάτου».
Τα τραπουλόχαρτα γενικά πιθανότατα αναπτύχθηκαν στην Κίνα και έφτασαν στην Ευρώπη κατά τον 14ο αιώνα, όπου γρήγορα εξαπλώθηκαν σε δημοτικότητα σε διάφορες ευρωπαϊκές χώρες. Μερικές από τις πρώτες τράπουλες ήταν ξεκάθαρα αριθμημένες από το ένα έως το 10. ο όρος «άσος» χρησιμοποιήθηκε για να αναφερθεί στη μικρότερη μονάδα κάτι. Τα υψηλότερα φύλλα σε αυτές τις τράπουλες δεν ήταν οι άσοι, αλλά τα φύλλα αυλής που συχνά περιελάμβαναν knaves, βασίλισσες και βασιλιάδες. Ωστόσο, τα παιχνίδια άρχισαν να αναπτύσσονται, στα οποία οι άσοι χρησιμοποιήθηκαν ως υψηλά φύλλα και η Γαλλική Επανάσταση πιθανότατα προώθησε αυτήν την ιδέα περαιτέρω καθώς το χαμηλότερο φύλλο προωθήθηκε ως ανώτερο από τα «βασιλάκια» μέσα στην τράπουλα.
Διαφορετικά κοστούμια εισήχθησαν αρχικά στα πρώιμα ευρωπαϊκά τραπουλόχαρτα, με πολλά χαρτιά να χρησιμοποιούν τα ξίφη, τα νομίσματα, τα κύπελλα και τα κοστούμια ραβδιών που βρίσκονται συχνά στα χαρτιά ταρώ. Τα γερμανικά τραπουλόχαρτα, ωστόσο, δημιουργήθηκαν με κουδούνια, καρδιές, βελανίδια και φύλλα. Τα τραπουλόχαρτα που δημιουργήθηκαν στη Γαλλία εισήγαγαν ένα διαφορετικό σύνολο κοστουμιών, κρατώντας τις καρδιές από τη γερμανική τράπουλα, δημιουργώντας διαμάντια αντί για κουδούνια, αλλάζοντας τα βελανίδια σε ρόπαλα και τέλος διατηρώντας ένα σχήμα παρόμοιο με ένα φύλλο, αλλά μετονομάζοντας το κοστούμι σε «μπαστούνια». Αυτό δημιούργησε μια τράπουλα στην οποία μπορούσε να βρεθεί ο άσος με τα μπαστούνια και τελικά οδήγησε στην προώθησή της πάνω από τις κάρτες του γηπέδου.
Ο ίδιος ο άσος μπαστούνι είναι συχνά το υψηλότερο φύλλο στην τράπουλα σε πολλά παιχνίδια, συμπεριλαμβανομένων των περισσότερων παιχνιδιών πόκερ. Η φήμη του ως «χαρτιού θανάτου» μπορεί να πηγάζει από το γεγονός ότι οι πρώτες βρετανικές τράπουλες φορολογούνταν από τη μοναρχία. Ο καθένας μπορούσε να τυπώσει τις άλλες 51 κάρτες στην τράπουλα, αλλά ο άσος των μπαστούνι έπρεπε να έχει διακριτικά από έναν εγκεκριμένο εκτυπωτή για να διασφαλίσει ότι πληρώνονταν φόροι σε κάθε τράπουλα. Η παράνομη εκτύπωση καρτών ήταν μια κερδοφόρα αλλά επικίνδυνη επιχείρηση και τουλάχιστον ένα άτομο καταδικάστηκε σε θάνατο επειδή τύπωσε τον άσο χωρίς να πληρώσει τους απαραίτητους φόρους, οι οποίοι μπορεί να τον καθιέρωσαν ως «κάρτα θανάτου».
Αυτή η συσχέτιση μεταξύ του άσου των μπαστούνι και του θανάτου πιθανότατα ενισχύθηκε με τη συμπερίληψή του στο θρυλικό «χέρι του νεκρού» δύο ζευγών άσων και οκτώ, που υποτίθεται ότι κρατούσε ο Wild Bill Hickok τη στιγμή της δολοφονίας του. Λόγω της σημασίας του ως το πιο τυχερό ή υψηλότερο φύλλο στην τράπουλα, ο άσος των μπαστούνι συχνά ζωγραφιζόταν σε οχήματα ή πανοπλίες στρατιωτικών στον Β’ Παγκόσμιο Πόλεμο για καλή τύχη. Στον πόλεμο του Βιετνάμ, ωστόσο, ορισμένοι Αμερικανοί στρατιώτες τοποθέτησαν τον άσο στα σώματα των νεκρών στρατιωτών του εχθρού με την ελπίδα να ενσταλάξουν έναν δεισιδαιμονικό φόβο για την κάρτα και αυτούς που την χρησιμοποιούν στους εχθρούς τους.