Bittrex была основана в 2013 году Шихарой и двумя его деловыми партнерами. Ранее все они работали в отделе безопасности Microsoft. Шихара считает, что первоначальный успех Bittrex был обусловлен двумя факторами: опытом работы ее основателей в секторе безопасности и их готовностью не скрывать свои личности в то время, когда большинство бирж были анонимными.
Bittrex всколыхнула криптовалютную общественность, когда в октябре 2017 года внезапно отключила тысячи учётных записей, не предупредив пользователей заранее. А уже в декабре объявила, что регистрация новых пользователей больше невозможна, в связи с огромными объемами заявок и неспособностью персонала тщательно проверить каждого нового пользователя.