Kaidou lahir di Grand Line 59 tahun yang lalu.
Dia tinggal di Kerajaan Vodka ketika masih kecil, yang menyerbu dan menjarah kota-kota lain agar mampu mendapatkan keanggotaan dalam Pemerintah Dunia dan dianggap sebagai prajurit terkuat pada saat dia berusia 10 tahun.
Tiga tahun kemudian, Kaidou mulai mempertanyakan sistem ini dan raja, yang tidak tahu apa yang harus dilakukan dengannya, memutuskan untuk menjualnya ke Marine dengan imbalan hak untuk menghadiri Levely berikutnya.
Namun, Kaidou berhasil lolos dari kapal perang yang membawanya, dan langsung menerima bounty sebesar 70.000.000 berry.
Kaidou membiarkan dirinya ditangkap berkali-kali setelahnya dengan tujuan memakan makanan di kapal perang, melarikan diri dengan mudah setelah dia kenyang.
Empat puluh empat tahun yang lalu, pada usia 15 tahun, Kaidou berada di Hachinosu mengalahkan banyak bajak laut dalam pertempuran ketika dia diundang oleh Edward Newgate untuk bergabung dengan Bajak Laut Rocks, di bawah komando Rocks D. Xebec.
Setelah terdaftar sebagai magang, Kaidou membentuk ikatan seperti saudara kandung dengan sesama kru, Charlotte Linlin, dan terbukti menjadi kekuatan dominan dalam kelompok.
Tiga puluh delapan tahun yang lalu, Bajak Laut Rocks tiba di God Valley untuk mengambil harta tertentu dari Bangsawan Dunia, Kaidou sempat berdebat dengan Linlin bahwa dia tidak akan berguna untuk harta itu, Kaidou juga berkomentar dia mendengar bahwa Gol D. Roger sedang dalam perjalanan juga dan menyiratkan bahwa dia pernah berkonfrontasi sebelumnya tetapi Linlin membungkamnya.
Tak lama setelah mereka bentrok dengan Roger dan Monkey D. Garp di God Valley dan dikalahkan, kru Rocks dibubarkan.
Pada hari Bajak Laut Rocks jatuh, Linlin memberikan Uo Uo no Mi, Model: Seiryu, yang dia ambil dari Emporio Ivankov, kepada Kaidou.
Teach lahir 40 tahun lalu di Grand Line.
Di masa mudanya ia tumbuh sebagai seorang yatim piatu. 28 tahun yang lalu, pada usia 12 tahun, Teach bertemu Shirohige dan krunya dan meminta untuk bergabung dengan mereka dan dikabulkan oleh Shirohige.
Sebenarnya, Teach sedang mencari Buah Iblis tertentu yang dikenal sebagai Yami Yami no Mi, dan hanya bergabung dengan kru Shirohige karena dia pikir dia akan mempunyai peluang terbaik untuk mendapatkan buah itu dengan cara tersebut.
Sekitar 26 tahun yang lalu, Bajak Laut Shirohige bentrok dengan Bajak Laut Roger di sebuah pulau selama tiga hari tiga malam sebelum pertempuran tersebut akhirnya menjadi pertukaran hadiah.
Saat itulah Teach bertemu Shanks untuk pertama kalinya dan saat keduanya saling menatap dari kejauhan, Teach memberi tahu Marco bahwa dia tidak terkesan melihat rekan magang bajak lautnya.
Pada kesempatan yang sama, Buggy, murid lain dari Bajak Laut Roger, memberitahu Shanks tentang rumor bahwa Teach tidak pernah tidur satu hari pun dalam hidupnya.