Nanoembedded lead-tin alloys in aluminum matrix were synthesized by rapid solidification processing. These melt-spun aluminum alloys were then investigated using XRD, EDX and TEM. The XRD study reveals that the melt-spun samples contain elemental aluminum, lead and tin. The TEM analysis shows that embedded particles in aluminium matrix have a distinct two-phase contrast of lead and tin. The lead and tin in these nanoalloys exhibit an orientation relationship with the matrix aluminum and with each other. DSC studies were conducted to reveal the melting and solidification characteristics of these embedded nanoalloys. DSC thermograms exhibit features of multiple solidification exotherms on thermal cycling, which can be attributed to sequential melting and solidification of lead and tin in the respective alloys.