Komediaksi pidetty ”The Two Gentlemen of Verona” oli ensimmäinen William Shakespearen kirjoittama näytelmä. Kuten monet muutkin teoksensa, sanotaan, että Shakespeare otti tämän tarinan useista muista lähteistä, mukaan lukien romanssit ja tarinat Espanjasta ja muualta Englannista. Jotkut tutkijat väittävät, että näytelmän tärkeä lähde oli Jorge de Montemayorin runo “Diana Enamorada”. Muita väitettyjä inspiraatioita olivat Tituksen ja Gisippuksen tarinat, jotka on julkaistu muutamissa lähteissä, sekä Arthur Brooken ”The Tragical Historie of Romeus and Juliet”.
Kuten useissa muissa Shakespearen näytelmissä, ”Veronan kaksi herraa” esittelee mieheksi pukeutuneen naisen ja hämmentyneiden rakastajien koomisia hyökkäyksiä. Usein sanotaan, että Shakespeare piirsi suurimman osan näytelmän juonesta runosta “Diana Enamorada”, espanjalainen pastoraaliromanssi. Tässä runossa on mies, joka tunnustaa rakkautensa naista kohtaan, mutta saa naisen vitsailemalla hylkäämään hänet. Kun mies on lähetetty toiseen maahan, nainen seuraa häntä pojan naamioimana. Samaan aikaan runon mies putoaa toiseen naiseen, aivan kuten “Veronan kahden herran” hahmot. Poikaksi pukeutunut nainen päätyy toimimaan välittäjänä espanjalaisen tarinan molemmille rakastajille.
Toinen usein mainittu lähde Veronan kahdelle herralle on Tituksen ja Gisippuksen tarina. Nämä ovat kaksi hahmoa muista tarinoista, jotka ovat läheisiä ystäviä, kuten Valentine ja Proteus, Shakespearen näytelmän ystävät. Titus ja Gisippus esiintyvät Thomas Elyotin “The Governour” -kirjan II kirjan 12. luvussa ja Giovanni Bocaccion “Decameron” -kirjassa mukana olevassa laajassa romaanikokoelmassa. Kuten Shakespearen duo, Titus ja Gisippus ovat erottamattomia ystäviä, kunnes he molemmat rakastavat samaa naista.
Samankaltainen tarina löytyy myös teoksesta “Euphues: Anatomy of Wit”, jonka John Lyly julkaisi vuonna 1579, ja jossa on myös kaksi läheistä ystävää, jotka taistelevat naisesta. Lopulta päätetään olla ajamättä häntä takaa ystävyytensä säilyttämiseksi. Jotkut sanovat, että Lylyn tyylillä on myös voinut olla suuri vaikutus Shakespearen oman allekirjoitusäänen kehittymiseen.
Teemojen ja tyylin lisäksi ”Veronan kaksi herraa” lainaa hahmoja myös muista kirjallisista teoksista. Esimerkiksi Shakespeare käytti Arthur Brooken ”Romeon ja Juliaan traagista historiaa” päälähteenä kuuluisalle tragedialleen ”Romeo ja Julia”. Brooken tarinassa esiintyvä hahmo nimeltä Friar Lawrence on myöhemmässä näytelmässä ”Two Gentlemen of Verona”. Shakespeare on saattanut myös ottaa kohtauksen Brooken tarinasta ja käyttää sitä ”Kaksi herrasmiestä” -elokuvassa, jossa Valentine piiloutuu tikkaiden avulla ja ylittää herttuan, yhden rakkautensa isän.