In this work, a series of multicomponent alloys (CoCrFeNi, CoCrNi, and CoNiV) were laser welded with 304 stainless steel (304ss), and detailed comparisons on microstructural characteristics and mechanical properties were conducted for dissimilar laser welded joints. It is revealed that all of the dissimilar laser welded samples possessed defect-free joints and the corresponding fusion zone consisting of fcc single-phase showed homogeneous element distribution accompanied by a narrow element gradient in the vicinity of the fusion zone boundary. After laser welding with identical welding parameters, equiaxed grain was observed on the side of multicomponent alloy, while coarse columnar grain was obtained on the side of 304ss. Especially, the columnar grains of the fusion zone on the side of 304ss disclosed preferential <001> growth direction in the CoCrFeNi/304ss and CoCrNi/304ss welded joints. Furthermore, all of the dissimilar laser welded joints were fractured in the fusion zone, attributing to the drastic loss of strength in the fusion zone with coarsened grain. It is worth noting that a special lamellar structure that merged by dimples was found in the fracture surface of the CoNiV/304ss joint, closely related to the existence of the V-enriched region. Finally, a high strength–ductile synergy can be achieved by laser welding CoNiV alloy to 304ss, which showed a yield strength of 338 MPa, ultimate tensile strength of 686 MPa, and total elongation of 28.9%. These excellent mechanical properties prevailed in the potential of a CoNiV/304ss laser welded joint to be applied as a structural material.