S fotožurnalistikou začal v roce 1989, kdy se jeho snímek („Polibky všem, Berlínská zeď“) dívky oblečené v tutu sukni s lahví šampaňského stal symbolem pádu Berlínské zdi. Během práce pro pařížskou fotografickou agenturu Agence Vu v říjnu 1993 byl Greene uvězněn a téměř zabit v Bílém domě v Moskvě během odstávky prezidenta Borise Jelcina a parlamentu. Dokumentoval především válečné země jako například Ázerbájdžán, Bosnu a Hercegovinu, Gruzii, Irák, Somálsko, Chorvatsko, Kašmír a Libanon. Fotografoval genocidu ve Rwandě v roce 1994 a na pobřeží Mexického zálivu USA po hurikánu Katrina v roce 2005.