In this work we present the preparation of highly luminescent anisotropic CdTe/CdSe colloidal heteronanocrystals. The reaction conditions used (low temperature, slow precursor addition, and surfactant composition) resulted in a tunable shape from prolate to branched CdTe/CdSe nanocrystals. Upon CdSe shell growth the heteronanocrystals show a gradual evolution from typed to type-II optical behavior. These heteronanocrystals show a remarkably high photoluminescence quantum yield (up to 82%) and negligible thermally induced quenching up to temperatures as high as 373 K.