Garib começou a correr apenas aos 22 anos, em 1994, e, só após os 30 anos começou a mostrar resultados expressivos na mais longa prova do atletismo. Sua primeira conquista foi a medalha de ouro no Campeonato Mundial de Atletismo de 2003, disputado em Paris, acrescida de um bicampeonato no Mundial de 2005, em Helsinque, com uma participação inexpressiva em Atenas 2004 no meio.