Perdue was born in Sewell, Chile, while his father was working there for the Braden Copper Company.
Perdue continued his schooling at the University of Texas (B.A. - double major in English and History) and Indiana University (M.L.S. - Librarianship; M.A. - Modern European History), yet took several breaks from university life to visit New York City.