Padahal Baihakki pernah membela 13 klub berbeda sepanjang kariernya dan rata-rata adalah kesebelasan besar di Asia Tenggara. Contohnya saja Johor Darul Ta'zim, Muangthong United, dan Tampines Rovers yang jadi pelabuhan terakhirnya.

Tidak lupa juga Persija (2009-2010) dan Persib (2010) yang ia bela di era Indonesia Super League. Baihakki masuk dalam kategori pemain asing populer terutama untuk Macan Kemayoran dimana ia tampil 39 kali dengan sumbangan tiga gol.