马丁·兰道于1959年凭希区柯克(Alfred Hitchcock)的《西北偏北》( North by Northwest)首登大银幕，又演过《埃及妖后》(Cleopatra)及剧集《职业特工队》(Mission:Impossible)等作品。
之后，马丁·兰道一度事业陷入低潮，他后来在1988年凭弗朗西斯·福特·科波拉 (Francis Ford Coppola)执导作《Tucker: The Man and His Dream》获得金球奖最佳男配角，直至1995年再凭提姆·波顿(Tim Burton)的《艾德·伍德》(Ed Wood)为他横扫各大颁奖礼，夺得奥斯卡与金球奖最佳男配角，再创事业高峰。