The successful joining of dissimilar metal tubes would enable the selective use of the unique properties exhibited by biocompatible materials such as stainless steel and shape memory materials, such as NiTi, to locally tailor the properties of implantable medical devices. The lack of robust joining processes for the dissimilar metal pairs found within these devices, however, is an obstacle to their development and manufacture. Traditional joining methods suffer from weak joints due to the formation of brittle intermetallics or use filler materials that are unsuitable for use within the human body. This study investigates a new process, Laser Autogenous Brazing, that utilizes a thermal accumulation mechanism to form joints between dissimilar metals without filler materials. This process has been shown to produce robust joints between wire specimens but requires additional considerations when applied to tubular parts. The strength, composition, and microstructure of the resultant joints between NiTi and stainless steel are investigated and the effects of laser parameters on the thermal profile and joining mechanism are studied through experiments and numerical simulations.