Considerată o comedie, „Cei doi domni din Verona” a fost prima piesă scrisă de William Shakespeare. Ca și în cazul altor lucrări ale sale, se spune că Shakespeare a extras această poveste dintr-o serie de alte surse, inclusiv romanțe și povești din Spania și din alte părți ale Angliei. Unii cercetători susțin că o sursă majoră pentru piesa a fost poemul „Diana Enamorada” de Jorge de Montemayor. Alte presupuse inspirații au fost poveștile lui Titus și Gisippus, publicate în câteva surse, și „The Tragical Historie of Romeus and Juliet” de Arthur Brooke.
La fel ca multe dintre celelalte piese ale lui Shakespeare, „Cei doi domni din Verona” prezintă isprăvile comice ale unei femei îmbrăcate în bărbat și iubiți confuzi. Se spune adesea că Shakespeare a desenat cea mai mare parte a intrigii piesei din poemul „Diana Enamorada”, o poveste de dragoste pastorală spaniolă. Această poezie prezintă un bărbat care își mărturisește dragostea pentru o femeie, doar pentru ca ea să-l respingă în glumă. După ce bărbatul este trimis în altă țară, femeia îl urmează, în deghizarea unui băiat. Între timp, bărbatul din poem cade o altă femeie, la fel ca personajele din „Cei doi domni din Verona”. Femeia îmbrăcată în băiat ajunge să acționeze ca intermediar pentru cei doi îndrăgostiți din povestea spaniolă.
O altă sursă frecvent citată pentru „Cei doi domni din Verona” este povestea lui Titus și Gisippus. Acestea sunt două personaje din alte povești care sunt prieteni apropiați, la fel ca Valentine și Proteus, prietenii din piesa lui Shakespeare. Titus și Gisippus apar în cartea II, capitolul 12 din „Guvernatorul” de Thomas Elyot și în colecția extinsă de romane incluse în „Decameronul” de Giovanni Bocaccio. La fel ca duo-ul lui Shakespeare, Titus și Gisippus sunt prieteni de nedespărțit până când amândoi se îndrăgostesc de aceeași femeie.
O poveste similară se găsește și în „Euphues: Anatomy of Wit”, care a fost publicat în 1579 de John Lyly și prezintă, de asemenea, doi prieteni apropiați care se ceartă pentru o femeie. În cele din urmă, cineva decide să nu o urmărească pentru a-și păstra prietenia. Unii spun că stilul lui Lyly ar fi avut, de asemenea, o mare influență asupra dezvoltării vocii proprie a lui Shakespeare.
Pe lângă teme și stil, „Cei doi domni din Verona” împrumută și personaje din alte opere literare. De exemplu, Shakespeare a folosit „Istoria tragică a lui Romeus și Julieta” a lui Arthur Brooke ca sursă principală pentru celebra sa tragedie „Romeo și Julieta”. Personajul numit Friar Lawrence, care apare în povestea lui Brooke, este într-un act ulterior din „Doi domni din Verona”. Shakespeare ar fi putut, de asemenea, să fi luat o scenă din povestea lui Brooke și să fi folosit-o în „Two Gentleman” – cea în care Valentine folosește o scară pentru a se ascunde de Duce, tatăl uneia dintre iubirile sale și a-l depăși.