Belloumi spent almost his entire career at home (apart from a brief spell in Qatar late in his career), most notably with his hometown club GC Mascara, as well as MC Oran. He played also with MC Alger for two years during his military service in Algiers. He won two domestic championships during his career in 1984 with GC Mascara and in 1988 with MC Oran. After returning for another spell in Mascara in 1994, he continued playing until retirement in 1999.