This study investigates the in vitro activity of Nα-aroyl-N-aryl-phenylalanine amides (AAPs), previously identified as antimycobacterial RNA polymerase (RNAP) inhibitors, against a panel of 25 non-tuberculous mycobacteria (NTM). The compounds, including the hit compound MMV688845, were selected based on their structural diversity and previously described activity against mycobacteria. Bacterial strains, including the M. abscessus complex, M. avium complex, and other clinically relevant NTM, were cultured and subjected to growth inhibition assays. The results demonstrate significant activity against the most common NTM pathogens from the M. abscessus and M. avium complexes. Variations in activity were observed against other NTM species, with for instance M. ulcerans displaying high susceptibility and M. xenopi and M. simiae resistance to AAPs. Comparative analysis of RNAP β and β′ subunits across mycobacterial species revealed strain-specific polymorphisms, providing insights into differential compound susceptibility. While conservation of target structures was observed, differences in compound activity suggested influences beyond drug–target interactions. This study highlights the potential of AAPs as effective antimycobacterial agents and emphasizes the complex interplay between compound structure, bacterial genetics, and in vitro activity.