Założona przez kanadyjsko-chińskiego programistę Changpenga Zhao. Siedziba Binance początkowo znajdowała się w Chinach, ale później przeniosła się poza Chiny z powodu rosnących chińskich ograniczeń dotyczących kryptowalut.

7 maja 2019 roku Binance ujawnili, że padli ofiarą «szerokiego ataku hakerskiego», w wyniku którego hakerzy skradli 7000 Bitcoinów, wart około 40 milionów dolarów amerykańskich w tamtym czasie. CEO firmy, Changpeng Zhao, powiedział, że hakerzy «użyli różnych technik, w tym phishingu, wirusów i innych ataków» oraz zorganizowali swoje transakcje «w sposób, który przeszedł nasze obecne kontrole bezpieczeństwa». Binance wstrzymał dodatkowe wypłaty i depozyty, ale umożliwił formy tradingu. Serwis obiecał zrekompensować klientom straty z funduszu zabezpieczających aktywa.