Robert Lucey var sønn av John Joseph og Marie Lucey. Han begynte sin collegeutdannelse ved og fullførte ved i Menlo Park i California i 1912. Lucey dro deretter til Roma for å bo på Pontifical North American College. I 1916 tok han doktorgrad i teologi ved Propagandakongregasjonens universitet der.