Kalau mundur di era 80-an, Reebok punya duta bernama Dominique Wilkins. Legenda Atlanta Hawks tersebut pernah memakai Reebok selama empat tahun, dan membantu menaikkan popularitas sepatu Reebok "Pump". Model ini terus diproduksi sampai akhirnya dihentikan pada tahun 2010. Sementara itu di pasar Asia, Reebok juga pernah berjaya karena memiliki Yao Ming. Mereka merebut Yao Ming dari Nike dengan kontrak senilai 75 juta dolar Amerika selama 10 tahun pada tahun 2003. Kontrak Yao Ming ini menempati urutan kedua tertinggi saat itu, di bawah LeBron James dengan Nike yang nilainya mencapai 90 juta dolar Amerika.
Di NBA era baru, Reebok masih punya John Wall. Mereka memberi Wall kontrak senilai 25 juta dolar Amerika pada tahun 2010. Tetapi kerjasama Wall dan Reebok hanya bertahan tiga tahun. Karena pada tahun 2013, Wall keluar dari Reebok, lalu memilih pindah ke adidas. Setelah Wall, Reebok tidak memiliki duta lagi di NBA.
