This paper studies the weld interface microstructure and mechanical properties of AlMg6-stainless steel and AlMg6-titanium bimetals produced using explosive welding. The microhardness (HV), tear strength, and microstructure of the weld seams were evaluated. The interface of the weld zones had a flat profile. No structural disturbances or heterogeneity in the AlMg6-titanium weld interface were observed. On the other hand, the bimetal AlMg6-stainless steel had extensive zones of cast inclusions in the 10–30 µm range. SEM/energy-dispersive X-ray spectroscopy (EDS) analysis showed the presence of a hard and brittle intermetallic compound of Al and FeAl3 (with 770–800 HV). The microhardness of the AlMg6-titanium bimetal grew higher closer to the weld interface and reached 207 HV (for AlMg6) and 340 HV (for titanium). Both bimetals had average tear strength below 100 MPa. However, the tear strength of some specimens reached 186 and 154 MPa for AlMg6-titanium and AlMg6-stainless steel, respectively. It is also worth mentioning that heat treatment at 200 °C for one hour led to a uniform distribution of tear strength along the entire length of the bimetals. The study shows that one of the possible solutions to the problem of the formation of the brittle intermetallic compounds would be the use of intermediate layers of refractory metals.