Dokładna data napisania Kandyda jest nieznana; prawdopodobnie Voltaire zaczął pracę nad utworem w 1757 r. i ukończył ją pod koniec 1758 r. Uważa się, że większą część utworu Voltaire napisał w swoim domu w Ferney, fragmenty powstały również na dworze Karola Teodora Wittelsbacha, elektora Palatynatu, w Schwetzingen w Niemczech, gdzie Voltaire przebywał przez trzy tygodnie w 1758 r. Legenda mówiąca o tym, jakoby Voltaire napisał Kandyda w trzy dni, nie jest zgodna z prawdą; przekonanie to pochodzi prawdopodobnie z błędnego zrozumienia pracy La Vie intime de Voltaire aux Délices et à Ferney Luciena Pereya i Gastona Maugrasa z 1885 r. Przyczyną tej legendy może też być rwany tok narracji i pozornie chaotyczna konstrukcja Kandyda, w rzeczywistości starannie zaplanowana przez autora.
Rękopisy Zachował się tylko jeden rękopis Kandyda pochodzący sprzed publikacji dzieła w 1759 r. Rękopis ten (tzw. La Vallière Manuscript) został odkryty przez Irę O. Wade’a w 1956 r. Prawdopodobnie Voltaire wysyłał ten rękopis partiami do księcia i księżnej La Vallière jesienią 1758 r. Pod koniec XVIII wieku został przesłany do Bibliothèque de l'Arsenal, gdzie pozostawał nieodkryty przez prawie 200 lat.