Zorro ei ollut Johnston McCulleyn ensimmäinen hahmo, jolla oli salainen henkilöllisyys. Yksi hänen aikaisemmista hahmoista oli Madame Madcap, jonka tarinaa julkaistiin syksyllä 1919. Se oli naamiota käyttävä naishahmo, joka haki kostoa väkivaltaisia miehiä kohtaan. Tarina sittemmin julkaistiin romaanina nimellä "The Masked Woman". Black Star oli toinen McCulleyn varhaisemmista luomuksista. Herrasmiesrikollinen, joka ei tappanut ketään ja piti aina sanansa. Black Star pukeutui täysin mustaan hupulliseen viittaan ja kaasutti uhrinsa vain tajuttomaksi, kuten Green Hornet vuosikymmeniä myöhemmin. Black Star tarinoita julkaistiin vuosina 1916-1930. McCulley kertoi halunneensa tekevän erilaisen western-aiheisen tarinan, joka herättäisi ihmisten mielenkiinnon. Vuoden 1923 haastattelussa McCulley kertoi luoneensa Zorron useista eri hahmoista. Hän käytti tekniikkaansa luodessaan Zorron jälkeen uusia hahmoja yhdistellen kahta tai kolmea hahmoa. Zorro's Shadow kirjan kirjoittanut Stephen Andes kertoo kirjassaan McCulleyn saaneen vaikutteita sankariinsa irlantilaisesta seikkailijasta William Lamportista ja lännen Robin Hoodiksi kutsutusta lainsuojattomasta Joaquín Murrietasta. Lamportin kerrottiin saapuneen Meksikoon 1640-luvulla ja yritti kapinoida Espanjan kruunullisia vastaan tummaihoisten ja intiaanien avustuksella. Murrieta sitä vastoin oli 1850-luvulla Kalifornian kultaryntäyksen aikana ollut lainsuojaton, joka hevosvarkauden ja murhien jälkeen tapettiin. Joidenkin tarinoiden mukaan hän yritti kostaa veljensä kuoleman jota syytettiin aiheettomasti muulin varastamisesta.