The mechanisms and kinetics of axial Ge-Si nanowire heteroepitaxial growth based on the tailoring of the Au catalyst composition via Ga alloying are studied by environmental transmission electron microscopy combined with systematic ex situ CVD calibrations. The morphology of the Ge-Si heterojunction, in particular, the extent of a local, asymmetric increase in nanowire diameter, is found to depend on the Ga composition of the catalyst, on the TMGa precursor exposure temperature, and on the presence of dopants. To rationalize the findings, a general nucleation-based model for nanowire heteroepitaxy is established which is anticipated to be relevant to a wide range of material systems and device-enabling heterostructures.