Dibalik itu, tidak banyak yang tahu bagaimana perjuangan Kandaimu untuk bisa menjadi pemain profesional.
Yohanes Kandaimu pertama kali memperkuat PS Cigombang Putra yang bermain pada turnamen Brimob Cup yang mempertemukan tim-tim lokal Papua.
Setelah itu, Kandaimu terjun ke ajang Liga 3 Zona Papua bersama Persimap Mappi.
Selepas memperkuat Persimap Mappi, Yohanes Kandaimu mencoba untuk merantau ke tanah Sunda.
Ia kemudian memperkuat t Sukabumi 28 FC yang bermain di Liga 3 zona Jawa Barat.
Kenyang pengalaman di Liga 3, pemain kelahiran 12 Agustus 1995 mencoba naik kelas untuk bisa memperkuat tim Persipura Jayapura. Kandaimu mengikuti seleksi Persipura Jayapura tahun 2019.
Namun ia gagal bergabung dengan skuad Persipura Jayapura yang berkompetisi di Liga 1 musim 2019.
Melewati masa Covid tanpa kompetisi, Kandaimu akhirnya mendapatkan klub baru pada musim 2021 yaitu AHHA PS Pati FC yang bermain di Liga 2.
Ini menjadi kesempatan pertamanya untuk bermain di kompetisi kasta kedua.