Gajduseks far, Karol, kom fra Smrdáky i Slovakia, mens hans mors foreldre innvandret fra Debrecen i Ungarn. Gajdusek var ferdig uteksaminert i 1943 fra universitetet i Rochester, hvor han studerte fysikk, biologi, kjemi og matematikk. Han tok eksamen som lege fra Harvard i 1946.