Nanostructured aluminum–titanium (Al–Ti) alloys are gaining interest for their unique properties resulting from the size effect of their crystalline structure. In this study, we synthesized Al–Ti alloys using a ball planetary mill with powdered Al and Ti components. The formation of the Al (Ti) solid solution was observed after 24 h of milling, and a crystalline size of 4 nm was attained after 48 h of milling. To investigate the electromagnetic behavior of the Al–Ti alloys during the milling process, we utilized eddy current analysis, which enabled us to monitor the nanostructural state of the material by analyzing its impedance diagram. Our results demonstrate that the eddy current method is an effective approach to assess the electromagnetic properties of nanostructured Al–Ti alloys. Furthermore, we conducted morphological and structural investigations of the synthesized alloys using scanning electron microscopy and X-ray diffractometer, respectively. In addition, we measured the mechanical properties of the alloys using micro-hardness tests and found that the impedance and microhardness varied in a similar manner. Based on these observations, we propose that the variation of microhardness can be estimated from the changes in impedance measured by the eddy current technique, providing a novel way to assess the mechanical properties of nanostructured Al–Ti alloys. This study highlights the successful synthesis and characterization of nanostructured Al–Ti alloys using a ball planetary mill. Our findings indicate the effectiveness of eddy current analysis in assessing the electromagnetic properties of these alloys and suggest a new approach to evaluate their mechanical properties. These results provide useful insights for designing and developing novel nanostructured Al–Ti alloys with customized properties for various applications.