Nanoheterostructures (NHSs) have fostered structural diversity and functional multiplicity owing to a combination of two nanosegments and the consequent charge carrier redistribution. In this article, we review the recent progress in the combinative study of the NHSs from both the experimental and theoretical perspectives in terms of the growth mechanisms down to the atomic level and the electronic structure from ab initio.