Die 1,71 m große Houda Miled kämpfte bis 2009 meist im Halbschwergewicht, der Gewichtsklasse bis 78 Kilogramm. 2005 gewann sie in dieser Gewichtsklasse den Titel bei den Afrikameisterschaften und bei den U20-Afrikameisterschaften. 2006 konnte sie beide Erfolge wiederholen. Bei den Juniorenweltmeisterschaften 2006 gewann sie eine Bronzemedaille. 2007 siegte sie bei den Afrikaspielen 2007 in Algier. Bei den Weltmeisterschaften 2007 in Rio de Janeiro belegte sie den siebten Platz. 2008 siegte sie bei den Afrikameisterschaften in Agadir. Bei den Olympischen Spielen 2008 in Peking verlor sie in ihrem ersten Kampf gegen die Französin Stéphanie Possamaï. 2009 gewann Houda Miled bei den Afrikameisterschaften auf Mauritius eine Bronzemedaille. Bei den Mittelmeerspielen in Pescara erreichte sie das Finale und unterlag dann der Französin Lucie Louette.