Komedija laikoma „Du Veronos džentelmenai“ buvo pirmoji Williamo Shakespeare’o pjesė. Kaip ir daugelis kitų jo kūrinių, sakoma, kad Shakespeare’as šią pasaką paėmė iš daugelio kitų šaltinių, įskaitant romansus ir istorijas iš Ispanijos ir kitų Anglijos vietų. Kai kurie mokslininkai teigia, kad pagrindinis pjesės šaltinis buvo Jorge de Montemayor eilėraštis „Diana Enamorada“. Kiti tariamai įkvėpimo šaltiniai buvo Tito ir Gisipo istorijos, paskelbtos keliuose šaltiniuose, ir Arthuro Brooke’o „Tragiška Romeus ir Džuljetos istorija“.
Kaip ir keliose kitose Shakespeare’o pjesėse, „Du Veronos džentelmenai“ vaizduojami humoristiniai vyro persirengusios moters ir pasimetusių meilužių žygdarbiai. Dažnai sakoma, kad Shakespeare’as didžiąją dalį pjesės siužeto paėmė iš poemos „Diana Enamorada“, ispanų pastoracinio romano. Šiame eilėraštyje vaizduojamas vyras, kuris išpažįsta savo meilę moteriai, kad ši jį juokais atstumtų. Po to, kai vyras yra išsiųstas į kitą šalį, moteris seka jį, apsirengusi berniuku. Tuo tarpu vyras eilėraštyje nukrenta kitą moterį, panašiai kaip „Du Veronos džentelmenai“ veikėjai. Ispanijos pasakoje berniuku apsirengusi moteris tampa dviejų įsimylėjėlių tarpininke.
Kitas dažnai cituojamas „Dviejų Veronos džentelmenų“ šaltinis yra Tito ir Gisipo istorija. Tai du personažai iš kitų istorijų, kurie yra artimi draugai, panašiai kaip Valentinas ir Protėjas, draugai Šekspyro pjesėje. Titas ir Gisipas yra Thomo Elyoto „Gubernatoriaus“ II knygoje, 12 skyriuje ir plačiame romanų rinkinyje, įtrauktame į Giovanni Bocaccio „Dekameroną“. Kaip ir Šekspyro duetas, Titas ir Gisipas yra neišskiriami draugai, kol abu įsimyli tą pačią moterį.
Panaši istorija taip pat randama knygoje „Euphues: Anatomy of Wit“, kurią 1579 m. paskelbė Johnas Lyly, ir kurioje taip pat yra du artimi draugai, kovojantys dėl moters. Galų gale vienas nusprendžia jos nesiekti, kad išsaugotų draugystę. Kai kas sako, kad Lyly stilius taip pat galėjo turėti didelės įtakos Šekspyro parašo balso raidai.
Be temų ir stiliaus, „Du Veronos džentelmenai“ taip pat pasiskolinami personažai iš kitų literatūros kūrinių. Pavyzdžiui, Shakespeare’as naudojo Arthuro Brooke’o „Tragišką Romeus ir Džuljetos istoriją“ kaip pagrindinį savo garsiosios tragedijos „Romeo ir Džuljeta“ šaltinį. Brooke istorijoje pasirodęs veikėjas, vadinamas vienuoliu Lorensu, yra vėlesniame „Du Veronos džentelmenai“ veiksme. Šekspyras taip pat galėjo paimti sceną iš Brooke’o pasakos ir panaudoti ją „Du džentelmenai“ – toje, kurioje Valentinas naudojasi kopėčiomis, kad pasislėptų nuo hercogo, vienos iš savo meilės tėvo, ir aplenktų jį.