Leroy wurde vermutlich 1945 in Paris geboren. Nachdem sie 1966 ein Foto vom Vietnamkrieg in der Zeitschrift Paris Match gesehen hatte, beschloss sie, Journalistin zu werden. Sie kaufte sich ein Flugticket ohne Rücktrittsmöglichkeit nach Laos. Zu diesem Zeitpunkt war Leroy gerade einmal 21 Jahre alt und hatte auf ihrer Reise nur eine Leica M2 und 100 Dollar im Gepäck. In Saigon wandte sie sich an Horst Faas, den damaligen Leiter der Bildagentur Associated Press. Dieser machte sie zu einer akkreditierten Kriegsberichterstatterin. Leroy war die erste akkreditierte Korrespondentin, die an einem Angriff durch Fallschirmjäger der 173. US-Luftlandebrigade bei der Operation Junction City teilgenommen hat. In der Folge der Schlacht um Khe Sanh wurde sie in der demilitarisierten Zone von Vietnam verletzt. Während der Tet-Offensive wurde Leroy von der Vietnamesischen Volksarmee gefangen genommen. Sie gilt als einziger Kriegsreporter, der es geschafft hat, sich durch Überreden aus der Kriegsgefangenschaft der Nordvietnamesen zu befreien; Offiziere und Soldaten der nordvietnamesischen Armee ließen sich von ihr fotografieren. Diese Geschichte wurde im "LIFE Magazine" veröffentlicht.