Uważana za komedię, „Dwóch dżentelmenów z Werony” była pierwszą sztuką napisaną przez Williama Szekspira. Podobnie jak w przypadku wielu innych jego dzieł, mówi się, że Szekspir zaczerpnął tę opowieść z wielu innych źródeł, w tym z romansów i opowieści z Hiszpanii i innych części Anglii. Niektórzy badacze twierdzą, że głównym źródłem sztuki był wiersz „Diana Enamorada” Jorge de Montemayor. Innymi domniemanymi inspiracjami były opublikowane w kilku źródłach opowiadania Tytusa i Gizypa oraz „Tragiczna historia Romeusa i Julii” Arthura Brooke’a.
Podobnie jak kilka innych sztuk Szekspira, „Dwóch dżentelmenów z Werony” przedstawia komediowe wyczyny kobiety przebranej za mężczyznę i zdezorientowanych kochanków. Często mówi się, że Szekspir zaczerpnął większość fabuły sztuki z poematu „Diana Enamorada”, hiszpańskiego romansu pasterskiego. W tym wierszu pojawia się mężczyzna, który wyznaje miłość kobiecie tylko po to, by ta żartobliwie go odrzucała. Gdy mężczyzna zostaje wysłany do innego kraju, kobieta podąża za nim w przebraniu chłopca. Tymczasem mężczyzna w wierszu pada inną kobietą, podobnie jak postacie z „Dwóch dżentelmenów z Werony”. Kobieta przebrana za chłopca staje się pośrednikiem dla dwojga kochanków w hiszpańskiej opowieści.
Innym często cytowanym źródłem „Dwóch dżentelmenów z Werony” jest historia Tytusa i Gizypa. Są to dwie postacie z innych opowieści, które są bliskimi przyjaciółmi, podobnie jak Valentine i Proteus, przyjaciele ze sztuki Szekspira. Tytus i Gisippus pojawiają się w księdze II, rozdz. 12 „Namiestnika” Tomasza Elyota oraz w obszernym zbiorze nowel zawartych w „Dekameronie” Giovanniego Bocaccia. Podobnie jak duet Szekspira, Tytus i Gisippus są nierozłącznymi przyjaciółmi, dopóki oboje nie zakochują się w tej samej kobiecie.
Podobną historię można znaleźć także w „Euphues: Anatomy of Wit”, opublikowanym w 1579 roku przez Johna Lyly’ego, a także przedstawia dwóch bliskich przyjaciół, którzy walczą o kobietę. W końcu postanawia się nie ścigać jej, by zachować przyjaźń. Niektórzy twierdzą, że styl Lyly również mógł mieć wielki wpływ na rozwój własnego, charakterystycznego głosu Szekspira.
Oprócz tematów i stylu „Dwaj dżentelmeni z Werony” zapożyczają także postaci z innych dzieł literackich. Na przykład Szekspir wykorzystał „Tragiczną historię Romeusa i Julii” Arthura Brooke’a jako główne źródło swojej słynnej tragedii „Romeo i Julia”. Postać o imieniu Friar Lawrence, która pojawia się w historii Brooke, występuje w późniejszym akcie „Dwóch dżentelmenów z Werony”. Szekspir mógł również wziąć scenę z opowieści Brooke i wykorzystać ją w „Dwóch dżentelmenach” – tej, w której Valentine używa drabiny, aby ukryć się przed i przechytrzyć księcia, ojca jednej z jego miłości.