Hydroxamic acid (HA) derivatives display antibacterial and antifungal activities. HA with various numbers of carbon atoms (C2, C6, C8, C10, C12 and C17), complexed with different metal ions, including Fe(II/III), Ni(II), Cu(II) and Zn(II), were evaluated for their antimycobacterial activities and their anti-biofilm activities. Some derivatives showed antimycobacterial activities, especially in biofilm growth conditions. For example, 20–100 µM of HA10Fe2, HA10FeCl, HA10Fe3, HA10Ni2 or HA10Cu2 inhibited Mycobacterium tuberculosis, Mycobacterium bovis BCG and Mycobacterium marinum biofilm development. HA10Fe2, HA12Fe2 and HA12FeCl could even attack pre-formed Pseudomonas aeruginosa biofilms at higher concentrations (around 300 µM). The phthiocerol dimycocerosate (PDIM)-deficient Mycobacterium tuberculosis H37Ra was more sensitive to the ion complexes of HA compared to other mycobacterial strains. Furthermore, HA10FeCl could increase the susceptibility of Mycobacterium bovis BCG to vancomycin. Proteomic profiles showed that the potential targets of HA10FeCl were mainly related to mycobacterial stress adaptation, involving cell wall lipid biosynthesis, drug resistance and tolerance and siderophore metabolism. This study provides new insights regarding the antimycobacterial activities of HA and their complexes, especially about their potential anti-biofilm activities.