Diarra startet sin karriere i Europa i 1998 som 17-åring i OFI Kreta, hvor han imponerte så mye at nederlandske Vitesse hentet han inn det påfølgende året. Diarra spilte 69 kamper for Vitesse i de tre sesongene han tilbragte i Eredivisie før Lyon valgte å hente inn den nå 21 år gamle Diarra før sesongen 2002/2003.