Nickel-based superalloys exhibit excellent high temperature strength, high temperature corrosion and oxidation resistance and creep resistance. They are widely used in high temperature applications in aerospace, power and petrochemical industries. The need for economical and efficient usage of materials often necessitates the joining of dissimilar metals. In this study, dissimilar welding between two different nickel-based superalloys, Inconel 718 and Inconel 600, was attempted using rotary friction welding. Sound metallurgical joints were produced without any unwanted Laves or delta phases at the weld region, which invariably appear in fusion welds. The weld thermal cycle was found to result in significant grain coarsening in the heat effected zone (HAZ) on either side of the dissimilar weld interface due to the prevailing thermal cycles during the welding. However, fine equiaxed grains were observed at the weld interface due to dynamic recrystallization caused by severe plastic deformation at high temperatures. In room temperature tensile tests, the joints were found to fail in the HAZ of Inconel 718 exhibiting good ultimate tensile strength (759 MPa) without a significant loss of tensile ductility (21%). A scanning electron microscopic examination of the fracture surfaces revealed fine dimpled rupture features, suggesting a fracture in a ductile mode.