Waluyo merupakan sosok bek pelapis handal yang dimiliki Arema di skuat juara yang mengangkat trofi ISL 2009-2010. Kemampuannya dalam mengawal sisi kiri pertahanan membuatnya dipertahankan hingga musim 2010-2011. Di musm keduanya itu, Arema dibawanya menjadi runner-up Piala Indonesia 2010 dan runner-up ISL 2010-2011.

Pemilik jersey nomor 27 ini melakoni debut resmi bersama Arema saat timnya menang 1-2 di kandang Bontang FC (22 Oktober 2009).

Di paruh musim 2014 lalu, namanya sempat mencuat sebagai target rekrutan anyar Arema. Kemampuannya yang masih belum habis selama semusim membela PSS Sleman menarik hati tim pelatih Arema. Namun pemain asli Banyumas itu gagal bergabung dengan skuat Singo Edan tanpa alasan yang jelas.