Binance było przedmiotem pozwów i wyzwań ze strony organów regulacyjnych przez całą swoją historię. W rezultacie Binance zostało objęte zakazem prowadzenia działalności lub nakazem zaprzestania działalności w niektórych krajach, a także ukarane grzywnami. Zarzucano, że Binance może być wykorzystywane jako mechanizm finansowania dla grup terrorystycznych. W listopadzie 2023 r. firma przyznała się przed federalnym sądem USA do prania pieniędzy, nielegalnego przekazywania pieniędzy i naruszeń sankcji. W 2021 r. Binance zostało objęte dochodzeniem zarówno przez Departament Sprawiedliwości Stanów Zjednoczonych, jak i Internal Revenue Service w związku z zarzutami prania pieniędzy i przestępstw podatkowych. Brytyjski Urząd Nadzoru Finansowego nakazał Binance zaprzestanie wszelkiej regulowanej działalności w Wielkiej Brytanii w czerwcu 2021 r. W tym samym roku Binance udostępniło dane klientów, w tym imiona i nazwiska oraz adresy, rządowi rosyjskiemu.