1956年，他搭档嘉玲、红线女等人领衔主演了《三妻奇案》《胭脂虎》。值得一提的是，《三妻奇案》这部电影对他的荧幕影响很大。

多年后，他哭笑不得地说：

“就因为当年我拍了一部叫《三妻奇案》的戏，在里面娶了三个老婆。然后大家都以为我是一个花花公子。其实我恋爱很谨慎的，可是又偏偏长了一张招蜂引蝶、看似风流浪子的样子。”

不过也正是那时，谢贤开始了他的圈内第一段恋情。

继《三妻奇案》之后，他又和嘉玲合作了《手足情深》《血染相思谷》《椰林月》《五月雨中花》等多部电影。

两人接连在戏里饰演情侣，男才女貌，风华正茂，朝夕相处之下，两人在戏外自然而然也擦出了爱的火花。

然而，完全不同的家庭观念，为两人的爱情埋下了悲剧的种子。

1960年，他主演的电影《神雕侠侣》一播出便风靡全国，年仅24岁的他也凭借杨过这一角色。

同年，他还与张冲、陈自强、沈殿霞、秦祥林、邓光荣等当红明星，一起组成了“银色鼠队”乐队。