Storbritanniens största arenaoperatör SMG valdes i samarbete med det största internationella liveunderhållningsföretaget Live Nation.
Beslutet tillkännagavs av Bristol Mayor George Ferguson vid ett möte i rådets kabinett tidigare.
Bristol Arena, en spelplats på 12 000 platser, kommer att finnas i Temple Quarter Enterprise Zone.
Arenan är en del av stadens plan att regenerera cirka 70 hektar runt Bristol Temple Meads station och ska öppnas 2017.
De vinnande anbudsgivarna kommer att delta i utformningen av arenan och ansvara för driften, underhållet och förvaltningen av den under det 25 år långa hyresavtalet.
Ferguson sade: "SMG och Live Nation kommer att ge den samlade expertisen hos två globala företag i att leverera ett extremt spännande program av konserter."
West of England Local Enterprise Partnership (LEP) kommer att bidra med 53 miljoner pund till kostnaden för att bygga arenan, med de återstående 38 miljoner pund som finansieras av Bristol City Council.
Colin Skellett, från LEP, sade: "Detta är ett projekt som Bristol desperat behöver, det har talats om så länge, och vi kommer att få det att fungera mellan oss."
Två företag har tillkännagivits som den tillsammans föredragna anbudsgivaren för att driva en arena på 91 miljoner pund i Bristol.