Karier klub Mihoubi dimulai di FC Metz, di mana ia tumbuh melalui sistem pemuda klub tersebut. Setelah satu musim bersama tim utama, ia bergabung dengan klub Italia U.S. Lecce. Ia dipinjamkan ke klub Belgia SC Charleroi, namun gagal memberikan dampak di sana dan kembali ke US Lecce, di mana ia sekarang bermain secara reguler. Pada 28 Juli 2009, AC Bellinzona merekrut bek kiri Prancis-Algeria ini dari US Lecce dengan kontrak selama dua tahun.

Karier internasional Mihoubi dimulai untuk tim U-18 Algeria, di mana ia mendapatkan dua caps di level ini. Namun, dengan memanfaatkan regulasi FIFA, ia beralih ke tim U-19 Prancis dan bermain dalam lima pertandingan. Ia berpartisipasi dalam babak kualifikasi Kejuaraan Sepak Bola Eropa U-19 UEFA 2005. Ia adalah pemain Aljazair pertama yang diketahui melakukan pergantian ini, dengan sebagian besar pemain melakukan sebaliknya.