Dobo tidak jauh dari kampung halamannya di Kei, Maluku Tenggara.
Tapi nyatanya John Kei justru pergi ke Surabaya tanpa sepeser pun uang.
Di Surabaya, John Kei tinggal bersama keluarganya.
Dia lalu sempat mencoba mendaftar menjadi prajurit TNI Angkatan Laut pada tahun 1987.
Dia kemudian gagal mengikuti tes lantaran memukul peserta lain saat proses seleksi.
"Ada peserta yang panggil Ambon Itam..Ya saya hajar," ujar John Kei.
Akibat perkelahian itu, John Kei tidak sempat ikut tes, ia lekas dikeluarkan.
"Setelah itu saya tato badan untuk melupakan masuk Angkatan Laut," ujar John Kei.
Tahun 1988, John Kei pergi ke Jakarta.
Di Jakarta ia ditampung di rumah kerabatnya yang lain di kawasan Berlan.