Il 14 agosto 2000, Choo firmò con i Seattle Mariners. Iniziò a giocare nel 2001 nella classe Rookie, giocando inoltre le prime partite nella classe A, dove giocò nella maggior parte della stagione 2002. Sempre nel 2002, giocò le prime partite nella classe A-avanzata. Nel 2003 proseguì nella classe A-avanzata e nel 2004 militò nella Doppia-A.
Il 26 luglio 2006, i Mariners scambiarono Choo e un giocatore da nominare in seguito con i Cleveland Indians per Ben Broussard e una somma in denaro. I Mariners inviarono il giocatore di minor league Shawn Nottingham agli Indians il 24 agosto, per completare lo scambio.
Il 28 luglio, appena due giorni dopo lo scambio, batté il primo fuoricampo, contro gli Indians.
Al termine della stagione 2006, Choo aveva collezionato 49 partite nella MLB (di cui 45 con gli Indians) e 94 nella Tripla-A.
Nella stagione 2007, Choo perse numerosi mesi per infortunio ed a settembre si sottopose alla Tommy John surgery al gomito sinistro.[2] Riuscì a tornare disponibile per l'inizio della stagione 2008, e nel mese di settembre dello stesso anno venne nominato giocatore del mese dell'American League.
Il 27 agosto 2013, Choo batté il 100° home run di carriera. Terminata la stagione regolare, partecipò al suo primo post stagione di carriera. Il 2 ottobre durante il Wild Card Game contro i Pirates, diventò il primo giocatore sudcoreano a battere un fuoricampo nel post stagione.[3] Divenne free agent il 31 ottobre.
Il 21 dicembre 2013, firmò un contratto di 7 anni dal valore complessivo di 130 milioni di dollari con i Texas Rangers.[4]
Il 21 luglio 2015, realizzò un Ciclo contro i Rockies al Coors Field.
Nel 2016, a causa di problemi fisici dovette saltare gran parte della stagione e il 16 agosto, annunciò l'abbandono in anticipo della stagione. Tuttavia riuscì a scendere in campo nel post stagione, in un incontro della Division Series.
Il 26 maggio 2018, batté il suo fuoricampo numero 176, diventando il giocatore asiatico con il maggior numero di home run nella Major League.[5] Nello stesso anno venne convocato per il suo primo All-Star Game. Divenne free agent al termine della stagione 2020.
Korea Baseball Organization (KBO)
Il 21 febbraio 2021, Choo firmò un contratto annuale del valore di 2.4 milioni di dollari con i SSG Landers della Korea Baseball Organization, il campionato sudcoreano.