Bacteria and phages are locked in a co-evolutionary arms race where each entity evolves mechanisms to restrict the proliferation of the other. Phage-encoded defense inhibitors have proven powerful tools to interrogate how defense systems function. A relatively common defense system is BREX (Bacteriophage exclusion); however, how BREX functions to restrict phage infection remains poorly understood. A BREX system encoded by the SXT integrative and conjugative element, VchInd5, was recently identified in Vibrio cholerae, the causative agent of the diarrheal disease cholera. The lytic phage ICP1 that co-circulates with V. cholerae encodes the BREX inhibitor OrbA, but how OrbA inhibits BREX is unclear. Here, we determine that OrbA inhibits BREX using a unique mechanism from known BREX inhibitors by directly binding to the BREX component BrxC. BrxC has a functional ATPase domain that, when mutated, not only disrupts BrxC function but also alters how BrxC multimerizes. Furthermore, we find that OrbA binding disrupts BrxC-BrxC interactions. We determine that OrbA cannot bind BrxC encoded by the distantly related BREX system encoded by the SXT VchBan9, and thus fails to inhibit this BREX system that also circulates in epidemic V. cholerae. Lastly, we find that homologs of the VchInd5 BrxC are more diverse than the homologs of the VchBan9 BrxC. These data provide new insight into the function of the BrxC ATPase and highlight how phage-encoded inhibitors can disrupt phage defense systems using different mechanisms.