2005 gewann Cheikh Rouhou in Tunis die U20-Afrikameisterschaften. Bei den Afrikaspielen 2007 in Algier siegte sie in der offenen Klasse und erhielt Bronze im Schwergewicht. Bei den Weltmeisterschaften 2007 in Rio de Janeiro belegte sie den siebten Platz im Schwergewicht. Im Mai 2008 siegte sie bei den Afrikameisterschaften 2008 in Agadir sowohl im Schwergewicht als auch in der offenen Klasse. Bei den Olympischen Spielen 2008 in Peking gewann sie ihren ersten Kampf im Schwergewicht gegen Carmen Chalá aus Ecuador, in ihrem zweiten Kampf schied sie gegen die Südkoreanerin Kim Na-young aus. Ende 2008 siegte Nihel Cheikh Rouhou bei den Polizei-Weltmeisterschaften sowohl im Schwergewicht als auch in der offenen Klasse.