Binance fue fundada por Changpeng Zhao, un desarrollador que anteriormente creó software de comercio de alta frecuencia. Binance tenía su sede inicialmente en China, pero luego trasladó su sede fuera de China debido a las crecientes regulaciones de China sobre criptomonedas.

El director ejecutivo Changpeng Zhao previamente fundó Fusion Systems en 2005 en Shanghái; la empresa construyó sistemas de comercio de alta frecuencia para corredores de bolsa. En 2013, se unió a Blockchain.info como el tercer miembro del equipo de billetera de criptomonedas. También trabajó en OKCoin como CTO durante menos de un año, una plataforma para comerciar instantáneamente entre activos fiduciarios y activos digitales.
La empresa fue fundada en China pero trasladó sus servidores y sede fuera de China y a Japón antes de la prohibición del gobierno chino sobre el comercio de criptomonedas en septiembre de 2017. En marzo de 2018, la empresa estableció una oficina en Taiwán.
En enero de 2018, era el intercambio de criptomonedas más grande con un valor de capitalización de mercado de 1.3 mil millones de dólares, este título que la empresa ha mantenido desde abril de 2021, a pesar de la competencia de Coinbase y otras empresas.