Anaya-Lucca’s father, Dr. Candido Anaya, is a cardiologist. His mother, Rev. Nilda Lucca-Anaya, is an episcopal minister. They had five children, including two sets of identical twins boys, of which Arnaldo is one. The fifth child was a girl. Anaya-Lucca's twin brother, Ariel Anaya, is younger by 5 minutes. His siblings, the twin boys and the girl, are older by 5 and 2 years respectively. Anaya-Lucca came to the United States in 1974, at the age of 13. His father wanted his sons to speak English and experience the change of seasons, so he sent them to St. John's Military School in Salina, Kansas. By the age of 18, Arnaldo had already discovered a passion for photography. However, his father insisted he continue with his studies, pursuing photography only as a hobby. Anaya-Lucca attended Rockhurst College in Kansas City, Missouri, and received his Bachelor of Business Administration in Finance and Economics in 1983. Following graduation, he moved to Washington, D.C., where he worked as a junior Auditor at the Internal Revenue Credit Union for three months. In 1986, after losing his job in D.C., Anaya-Lucca went on a trip to London. An unexpected layover at Newark Liberty International Airport necessitated his spending a night in New York City. On impulse, he stayed in the city without ever returning to DC—except to remove his belongings. Since then, he has lived in the East Village of NYC where he is represented by De facto Inc.