Op de Olympische Spelen van 2004 in Athene vertegenwoordigde Dehiba Frankrijk op de 1500 m. Hierbij werd ze met een tijd van 4.07,96 in de kwalificatieronde uitgeschakeld. Een jaar later won ze dit onderdeel bij de Franse in- en outdoorkampioenschappen.
Haar beste internationale prestatie leverde Hind Dehiba in 2005 door een bronzen medaille te winnen op de 1500 m tijdens de Europese indoorkampioenschappen. Op de LBBW Meeting 2006 werd ze eerste op de 1500 m in een tijd van 4.09,90.
In januari 2007 werd Dehiba op het Charles de Gaulle International Airport met haar trainer en man Fodil gearresteerd, nadat bij hen flesjes met menselijke groeihormonen waren gevonden in hun bagage. Beiden werden vrijgelaten, maar Fodil Dehiba wordt nog onderzocht op het gebruik van verboden middelen. Hind Dehiba werd uiteindelijk voor twee jaar geschorst, te weten van 16 februari 2007 tot en met 15 februari 2009.[1]