Karierę fotografa rozpoczął w latach 90. w Paryżu. Później przeprowadził się do Nowego Jorku, gdzie mieszka i tworzy do dziś. Klein fotografował między innymi Madonnę, Kate Moss, Rihannę, Björk, Thierry’ego Muglera czy Toma Forda. Stworzył kampanie dla takich marek jak Alexander McQueen, Versace, Louis Vuitton, Calvin Klein, Roberto Cavalli, Dior, Tom Ford, Chanel czy Dolce & Gabbana. Wykonał zdjęcia Zendayi w feministycznym, silnym wydaniu; kalendarz z francuskimi graczami rugby; sesję „Fight Club” z Bradem Pittem w 1998 roku, a to jedynie początek listy jego prac. Jego dorobek artystyczny jest naprawdę pokaźny i zaskakujący, a artysta wybiera do swoich prac same ikony.