Insektenes æra startet for omkring 400 millioner år siden. Veggedyrenes direkte forfedre, de plantesugende teger og rovtegene, ble imidlertid først funnet som fossiler i ca. 300 millioner år gamle lag. Blodsugerne fikk sine første muligheter da de varmblodige pattedyr og fugler kom på banen for ca. 200 millioner år siden. Men når var det av vi mennesker begynte å bli plaget av disse ubehagelige blodsugere? Dette kan man få en idé om ved å studere hvilke andre dyr som er plaget av veggedyr. I dag er vi kjent med omkring 75 forskjellige arter av veggedyr. Mer enn halvparten er først blitt kjent for vitenskapen relativt nylig. Det er takket være et omfattende innsamlingsarbeid foretatt av en gruppe zoologer fra Berkeley Universitetet i California. Arbeidet førte dem til klippehuler, hule trær og fuglereder på klippeavsatser over hele verden.
Det viste seg at veggedyr utelukkende er knyttet til flaggermus, visse typer fugler og til mennesker. Det kan virke som et merkelig utvalg, men det henger godt sammen med deres levevis. I motsetning til de ”riktige” snyltere, som f.eks. hodelus som tilbringer hele deres tilværelse på deres vert, lever ikke veggedyrene konstant på deres bloddonor. Når de ikke suger blod holder de seg altså ikke på, men i nærheten av verten. De kan med andre ord kun klare seg hos dyr som har et permanent rede, et tilholdssted eller en bolig som de alltid vender tilbake til.
Alt tyder på at flaggermusen er veggedyrets opprinnelige vertsdyr. Mer enn halvparten av alle veggedyr er nemlig tilknyttet flaggermusen. Det er nærliggende å forestille seg at da noen av våre forfedre for kanskje et par hundretusen år siden delte bolig med flaggermus i klippehulene var det flaggermusveggedyrene som oppdaget at mennesket var et godt offer. De har siden utviklet seg til den art vi i dag kjenner som veggedyret og har fulgt oss og tilpasset seg et liv i de forskjellige former for boliger som vi har innrettet oss i (fig. x). Det vil fortsatt være mulig å bli bitt av et flaggermusveggedyr hvis man deler bolig med en koloni flaggermus.
Det finnes også bud på hvor i verden veggedyret har utviklet seg. Blant annet må det være skjedd i et varmt område ettersom veggedyret trives best ved temperaturer mellom 25 og 28 °C. Kommer man ned under 13 °C vil deres utviklingen stoppe opp. Man forestiller seg at utviklingen må ha skjedd her i den ”gamle” verden ettersom man kan finne mer en 50 forskjellige betegnelser for veggedyrene, bl.a. på gammelt gresk, mens man ikke har noe opprinnelig navn til disse dyr i de andre verdensdeler. Man vil derfor konkludere at våres veggedyr har utviklet seg i de tørre og varme områder i Midtøsten. I dag kan man finne veggedyr overalt på kloden.