马克·吕布发表的第一张照片《巴黎铁塔上的油漆工人》
当时他30岁，在摄影上刚刚起步。初次来到巴黎，遇到了卡特·布列松——玛格南图片社创始人。他们亦师亦友的关系一直为摄影界津津乐道。马克·吕布用玩笑的语气形容说，对他而言，卡特·布列松是一个“暴君”，会“蛮横”地向他传授各种知识和技巧。“那时，在还没有进行任何讨论之前，布列松就说服我使用一种传统镜像取景器，特别之处在于，透过它看到的图景是颠倒的。”带着这个新家伙，马克·吕布在相机里塞了卷底片，登上埃菲尔铁塔，拍摄下了一个正在给埃菲尔铁塔上漆的工人。“铁塔正在重新刷漆，我赖在盘旋而上的窄小楼梯上，那里有帮握着刷子的油漆工，实际上，他们更像杂技演员。我很害羞，不敢上前同他们说话。正当我试着构图，一个工人突然头朝下出现在我的取景器里。那一刻，这个神通广大的取景器本应帮我判断构图平衡，结果差点让我自己失去了平衡！”
没多久，照片在美国《生活》杂志发表，占据整版的篇幅。那是马克·吕布发表的第一张照片。照片中的工人戴着帽子，叼着香烟，拿着刷子，感觉是在半空中轻盈飘移的舞蹈者，倒不像在工作，而是正在排演一出轻巧的歌舞剧。凭着这张“门票”，马克·吕布进了蜚声国际的玛格南图片社。
半个世纪中国情结
马克·吕布在加尔各答结识了一位认识周恩来的人。通过这层关系，1957年1月，他来到了向往已久的中国。
“虽然我不会说中文，而且当时外国人是不允许和中国人随便说话的，但是我非常喜欢以那种方式和角度观察这里。”马克·吕布情不自禁地回忆50多年前首次来到中国的情景。
在香港前往广州的火车上，他拍下了在中国的第一张照片。车厢里的一位女士吸引了他，她斜靠在椅子上望向一个地方，自然放松的状态成为马克·吕布按下快门的理由。
旅行期间，马克·吕布接到通知去北京饭店参加一场毛主席款待波兰总理的宴席。他是唯一被邀出席的外国摄影师。晚宴之后，马克·吕布被告知，可以到主桌上去拍一些毛主席和波兰总理共进晚餐的照片。回想那次拍摄经历时，马克·吕布不无遗憾地说，当时注意到毛主席是用刀叉在吃饭而不是筷子，觉得非常有意思，但没有拍下来。在毛主席祝酒的时候，他抓拍了毛主席和波兰总理夫人碰杯的照片，但洗出之后才发现构图并不完美：总理夫人只拍到一只手。
1965年，他再次来到中国，给周总理拍照，但他觉得1971年拍的那张最好。“记得我们第一次见面，周总理和来宾握手，了解他的人都用左手。我不知道他在长征中受了伤，习惯性地伸出右手，周总理用他受伤的右手和我握了手。”1971年的那张照片中，周总理做了个手势，很多人认为是表示胜利的V字。马克解释：“那不是胜利的手势。当时法国部长阿兰·佩雷菲特问他，在巴黎留学时学到些什么？他伸出两根手指说学了两样东西：马克思主义和列宁主义。”
