Балестраззи стала комиссаром полиции в 1975 году, будучи известной как успешный борец с организованной преступностью. В 1990-ые годы она возглавляла уголовную полицию Корсики, когда там шло противостояние между различными преступными группировками за раздел сфер влияния.
С 2010 года 58-летняя Балестраззи занимала должность вице-президента исполнительного комитета Интерпола по Европе, где из 13 членов только двое - женщины.
По словам министра внутренних дел Франции Манюэль Вальс, Балестраззи "из тех женщин, что составляют гордость французской полиции". Вальс уверен, что опыт Балестраззи в борьбе с организованной преступностью поможет ей на новой должности противостоять наркоторговцам и мафии из Южной и Восточной Европы.