Leboy worked as a research associate at Bryn Mawr (1962-3) and the University of Pennsylvania School of Medicine (1963-6), a postdoctoral fellow at the Weizmann Institute of Science (1966-7), and an assistant professor in the biochemistry department of the University of Pennsylvania School of Dental Medicine (1966-70).
Leboy's early work dealt with nucleic acid modifications.