Perjalanan karier Al-Bulaihi dimulai pada tahun 2014 ketika ia bergabung dengan Al-Nahda.
Meskipun sempat kesulitan mendapatkan tempat utama, bakatnya yang luar biasa membuatnya berhasil mencuri perhatian klub lain.
Pada tahun 2015, Al-Bulaihi memutuskan untuk merumput bersama Al-Fateh.
Selama dua musim bersama Al-Fateh, ia berhasil menunjukkan kualitasnya di panggung Asia dengan tampil di ajang bergengsi AFC Champions League pada tahun 2017.
Keberhasilan Al-Bulaihi di level klub membawanya mendapatkan panggilan untuk memperkuat timnas Arab Saudi.
Puncak kariernya terjadi ketika ia terpilih sebagai salah satu pemain yang akan berlaga di ajang Piala Dunia FIFA 2018 di Rusia.
Partisipasinya dalam turnamen akbar tersebut semakin mengukuhkan namanya sebagai salah satu bek terbaik di Asia.