The enhanced accelerating performance of Nb3Sn-coated Nb superconducting radio frequency (SRF) cavities is severely limited by quenching sites at material defects formed during the Nb3Sn film growth procedure. In this work, we aimed to understand the complex surface-mediated interactions that drive initial Nb3Sn formation during the Sn vapor deposition procedure used to fabricate Nb3Sn coated SRF cavities. Nb substrates were modified, coated with Sn, and then characterized using an ultra-high vacuum (UHV) chamber equipped with metal deposition and in situ surface analysis capabilities. The atomic structure of the Nb oxide surface was modified to assess how the Nb surface defect density and crystallographic orientation impact the size of nucleated Sn islands and relative Nb3Sn growth rates. Formed Nb3Sn/Nb surfaces were visualized using ex situ scanning electron microscopy (SEM) and post-deposition annealing revealed Sn desorption and Nb3Sn degradation pathways. Finally, we showed that the Sn deposition conditions can be modified to overcome the growth barriers that are imposed by the Nb morphology. This study provides a unique bridge between fundamental growth studies in pristine conditions with observed phenomena of Nb3Sn grown on realistic cavity surfaces.