Založení
Coinbase založili v červnu 2012 Brian Armstrong, bývalý inženýr Airbnb, a Fred Ehrsam, bývalý obchodník Goldman Sachs. Spoluzakladatel Blockchain.info Ben Reeves byl součástí původního zakládajícího týmu, ale později se s Armstrongem rozešel kvůli jejich rozdílným postojům k tomu, jak by měla peněženka Coinbase fungovat. Zbylý tým zakladatelů se v létě 2012 přihlásil do programu startupového inkubátoru Y Combinator. V říjnu 2012 společnost spustila služby pro nákup a prodej bitcoinů prostřednictvím bankovních převodů. V květnu 2013 získala společnost investici řady A ve výši 5 milionů USD pod vedením Freda Wilsona od společnosti rizikového kapitálu Union Square Ventures. V prosinci téhož roku společnost získala investici ve výši 25 milionů USD, a to od společností rizikového kapitálu Andreessen Horowitz, Union Square Ventures (USV) a Ribbit Capital.
2014-2017
V roce 2014 se počet uživatelů společnosti zvýšil na jeden milion, společnost získala službu Blockr pro průzkum blockchainu a společnost Kippt, která se zabývá webovými záložkami, zajistila si pojištění hodnoty bitcoinů uložených na svých serverech a spustila systém trezoru pro bezpečné ukládání bitcoinů. V průběhu roku 2014 společnost také navázala partnerství se společnostmi Overstock, Dell, Expedia, Dish Network a Time Inc. a umožnila těmto firmám přijímat bitcoinové platby. Společnost také přidala možnosti zpracování bitcoinových plateb tradičním platebním společnostem Stripe, Braintree a PayPal.
V lednu 2014 byla v Delaware založena společnost Coinbase Global, Inc. jako holdingová společnost pro Coinbase a její dceřiné společnosti. Reorganizace společnosti, v jejímž rámci se Coinbase stala dceřinou společností Coinbase Global, byla dokončena v dubnu téhož roku.
V lednu 2015 získala společnost investici ve výši 75 milionů USD, za níž stály společnosti Draper Fisher Jurvetson, New York Stock Exchange, USAA a několik bank. Později v lednu společnost spustila americkou bitcoinovou burzu pro profesionální obchodníky s názvem Coinbase Exchange. V roce 2015 začala Coinbase nabízet služby v Kanadě, ale v červenci 2016 Coinbase oznámila, že po uzavření kanadského poskytovatele online plateb Vogogo v srpnu služby zastaví.
V květnu 2016 společnost rebrandovala Coinbase Exchange a změnila název na Global Digital Asset Exchange (GDAX). V červenci 2016 přidala maloobchodní podporu pro Ether.
V lednu a následně v březnu 2017 získala Coinbase licenci BitLicense a licenci na obchodování s Ethereem a Litecoinem od Ministerstva finančních služeb státu New York (DFS). V listopadu 2017 dostala společnost Coinbase příkaz od amerického daňového úřadu, aby nahlásila všechny uživatele, kteří za rok uskutečnili transakce v hodnotě alespoň 20 000 USD.
Coinbase uvedla 19. prosince 2017 Bitcoin Cash na burzu a na platformě Coinbase došlo k abnormalitám cen, které vedly k vyšetřování obchodování zasvěcených osob.
2018-2021
Dne 23. února 2018 společnost Coinbase informovala přibližně 13 000 dotčených zákazníků, že do 21 dnů poskytne IRS jejich identifikační číslo daňového poplatníka, jméno, datum narození, adresu a historické záznamy o transakcích z let 2013 až 2015. Dne 5. dubna 2018 společnost Coinbase oznámila, že založila rizikový fond v rané fázi Coinbase Ventures, který se zaměřuje na investice do společností souvisejících s blockchainem a kryptoměnami. Dne 16. května 2018 společnost Coinbase Ventures oznámila svou první investici do společnosti Compound Labs, začínajícího podniku vytvářejícího inteligentní kontrakty Ethereum podobné peněžním trhům. Později v srpnu téhož roku nastoupil do společnosti Coinbase na pozici viceprezidenta pro inženýrství Tim Wagner, vedoucí pracovník cloudové společnosti Amazon.
Dne 23. května 2018 byla společnost GDAX přejmenována na Coinbase Pro.
V lednu 2019 společnost Coinbase zastavila veškeré obchodování na Ethereum Classic kvůli podezření na útok na síť. V únoru 2019 Coinbase oznámila, že za nezveřejněnou cenu získala „blockchainovou inteligenční platformu“ Neutrino, startup se sídlem v Itálii. Akvizice vyvolala mezi některými uživateli Coinbase obavy na základě napojení zakladatelů Neutrino na Hacking Team, který byl obviněn z poskytování technologií pro sledování internetu vládám se špatným stavem lidských práv. Dne 4. března 2019 generální ředitel společnosti Coinbase Brian Armstrong uvedl, že jeho společnost „řádně nevyhodnotila“ transakci z hlediska náležité péče, a proto všichni zaměstnanci společnosti Neutrino, kteří dříve pracovali v Hacking Teamu, „přejdou z Coinbase“. V dubnu 2019 bylo v britském firemním prohlášení uvedeno, že příjmy společnosti Coinbase mimo USA vzrostly v roce 2018 o 20 % na 153 milionů EUR (173 milionů USD), což vedlo k čistému zisku ve výši 6,6 milionu EUR. Generální ředitel Coinbase UK Zeeshan Feroz uvedl, že neamerické operace společnosti tvořily téměř třetinu celkových příjmů společnosti, a agentura Reuters odhadla, že globální příjmy společnosti v roce 2018 činily „přibližně 520 milionů USD“. V srpnu 2019 společnost Coinbase oznámila, že se v polovině června stala terčem pokusu o sofistikovaný hackerský útok. Tento oznámený útok využíval taktiky spear-phishingu a sociálního inženýrství (včetně zasílání falešných e-mailů z kompromitovaných e-mailových účtů a vytvořené vstupní stránky na univerzitě v Cambridge) a dvou zranitelností nultého dne v prohlížeči Firefox. Jedna ze zranitelností prohlížeče Firefox mohla útočníkovi umožnit eskalaci oprávnění z JavaScriptu na stránce prohlížeče (CVE-2019-11707) a druhá mohla útočníkovi umožnit uniknout ze sandboxu prohlížeče a spustit kód na hostitelském počítači (CVE-2019-11708). Bezpečnostní tým společnosti Coinbase útok odhalil a zablokoval, síť nebyla ohrožena a nedošlo k odcizení žádné kryptoměny.
V červnu 2020 se společnost Coinbase setkala s interní odezvou poté, co generální ředitel Brian Armstrong původně odmítl vydat prohlášení o hnutí Black Lives Matter s odkazem na apolitickou kulturu společnosti, ale Armstrong později na Twitteru svůj kurz změnil. V září 2020 Armstrong zveřejnil příspěvek na blogu, ve kterém zdůraznil, že se společnost Coinbase nebude angažovat v sociálním aktivismu, s odkazem na to, že takový aktivismus poškodil jiné technologické firmy, jako jsou Google a Facebook, a nabídl odstupné pro ty, kteří s tímto směrem nesouhlasí. Společnost také čelila stížnostem zaměstnanců, kteří tvrdili, že s nimi bylo zacházeno nespravedlivě kvůli jejich rase nebo pohlaví.
Deník The New York Times v prosinci 2020 uvedl, že na základě údajů do roku 2018 (ke dni zveřejnění již dva roky starých) dostávaly ženy ve společnosti Coinbase v průměru o 8 % nižší plat než muži na srovnatelných pracovních místech a pozicích ve společnosti a černošští zaměstnanci dostávali o 7 % nižší plat než zaměstnanci na podobných pozicích.
V říjnu 2020 společnost Coinbase oznámila spuštění programu debetních karet Visa.
V lednu 2021 učinila společnost Coinbase Global krok k primární veřejné nabídce akcií a koncem února téhož roku podala žádost o vstup na burzu u Komise pro cenné papíry. Později v březnu 2021. se společnost dostala pod kontrolu amerického Úřadu pro kontrolu zahraničních aktiv s obavami, že společnost mohla poskytovat své blockchainové služby osobám nebo společnostem na černé listině, s tím, že povaha blockchainové technologie umožňuje „technicky neproveditelné“ zabránit konkrétním uživatelům v provádění transakcí. Společnost v březnu 2021 souhlasila s tím, že zaplatí 6,5 milionu dolarů za urovnání tvrzení regulačních orgánů, že uváděla zavádějící informace o svých objemech obchodů.