Tuldava sündis 1922. aasta 23. augustil Tallinnas Eesti diplomaadi pojana. Tema haridustee algas Tallinnas ning jätkus Stockholmis ja Kopenhaagenis.
Tartu ülikooli germaani-romaani filoloogia osakonna ja saksa filoloogia õppetooli nekroloogis meenutatakse, et 1957. aastal Stockholmi ülikooli lõpetanud ja seal kolm aastat hiljem balti keelte ajaloo alal litsentsiaadikraadi omandanud Tuldava naasis 1964. aastal Eestisse. Ta asus tööle Tartu ülikoolis, algul vanemõpetajana ning pärast doktoritöö kaitsmist professorina.
Tuldava publikatsioonide loetelus on umbes 200 teaduslikku artiklit, mitu monograafiat, keeleõpikut ning koostöös kolleegidega valminud sõnaraamatut.
Luuretemaatikat kajastanud väliseesti kirjanik Einar Sanden on kirjutanud Tuldava eluloo ainetel romaani “Mitme näo ja nimega”.
“Praegu Juhan Tuldava nime kandev Tartu ülikooli dotsent on olnud kõige andekam ja suurema potentsiga oma rahvuse reetur-spioon, keda me seniajani tunneme,” kirjutas Sanden oma raamatu eessõnas. “Tema tegevuse tagajärjel tekkinud kahjude suurus aastatel 1942-1963 eesti rahvale nii inimelude kaotuses kui ka kõiges muus ei ole umbkaudseltki määratletav.”
Uurijate andmeil on Tuldava Nõukogude Liidu eriteenistuste huvides tegutsedes kandnud varjunimesid Arthur-Johan Haman, Artur-Juhan Haman, Arthur Tuldava, Janis Jugans, Arthur Haman, Arturo ja Hanns Quecke.