På 1950- og 1960-tallet ble Greenes bilder publisert i store magasiner som , , , og . I løpet av karrieren fotograferte han kjente personer som Marilyn Monroe, Frank Sinatra, Grace Kelly, Marlene Dietrich, Sammy Davis jr., Elizabeth Taylor, Cary Grant, Sophia Loren, Groucho Marx, Audrey Hepburn, Andy Warhol, Judy Garland, Alberto Giacometti, Lauren Hutton, Alfred Hitchcock, Romy Schneider, Lawrence Olivier, Ava Gardner, Steve McQueen, Claudia Cardinale, Paul Newman, Lauren Bacall, Dizzy Gillespie, Catherine Deneuve og Norman Mailer.