Alonzo begann Mitte der 1990er Jahre professionell als Stunt-Darsteller zu arbeiten und trat in Folgen von „Nash Bridges“ und „Big Bad Beetleborgs“ auf. Beim Film begann er seine Karriere mit der Arbeit an „Swordfish“ und dem Jet-Li-Film „The One“. Seitdem hat er in Dutzenden von hochkarätigen Hollywood-Spielfilmen mitgewirkt, darunter „Collateral Damage“, „The Scorpion King“, „Cradle 2 The Grave“, „Spider-Man 2“, „Mission: Impossible III“, „Star Trek“ und viel zu viele andere, um sie hier aufzulisten. Zuletzt hat er Stunts und/oder Kampfchoreographien für „Once Upon a Time in … Hollywood“ und „Ad Astra“ gemacht. Kravitz wurde 1988 geboren, also arbeitete Alonzo bereits an Shows wie „Charmed“ und „Roswell“, als er ihr Privatunterricht gab.
„Für Zoë und mich“, sagte er, „war es ein bisschen wie ein Wiedersehen für uns.
Alonzo wies darauf hin, dass er, obwohl er viele Jahre zuvor mit der Schauspielerin zusammengearbeitet hatte, es besonders schwierig war, sie im Jahr 2020 zu trainieren. „The Batman“ war mitten in den Dreharbeiten, als die Welt wegen Covid gesperrt wurde und Alonzo gezwungen war, den größten Teil seines Trainings aus der Ferne zu geben. Er konnte jedoch immer noch kommunizieren, was zu tun war, und konnte sich sogar an die genauen Kampfkünste erinnern, in denen Selina Kyle ausgebildet worden wäre. Alonzo sagte:
„Angesichts der erforderlichen sozialen Distanzierung haben wir Videotraining implementiert, damit sie Technik und Standarbeit lernen können. […] Ein Großteil ihres Stils ist ausweichender und im Einklang mit dem Stil von, sagen wir, Tai Kwon Do, Capoeira und Hapkido.”