1939年,王早来出生于新义州,父亲王义高取名“早来”,是在他未出生之前希望他能早点到来,1950年,朝鲜半岛燃起战火,王早来的家也在大火中被烧毁,全家人逃到了农村避难,当时王早来正上小学,每天都要步行一个多小时到城里上学。1952年,中国派去的老师为华侨学生们排了一场名为《大家一条心镇压反革命》,王早来是演员之一,从那以后学校排戏都有王早来的“戏份”。1953年7月25日,抗美援朝结束前三天,祖国派来多辆大卡车,把愿意回国的华侨接了回来,王早来一家登上了归乡的车,落户到了丹东。回国后,王早来参加了丹东市业余剧团,白天读书,晚上演戏,业余时间还阅读了大量和戏剧表演有关的书籍,虽然家里希望他能成为一名抱着铁饭碗的工人,但王早来却想着有一天能从事自己热爱的戏剧表演工作。1959年,辽宁人民艺术剧院来丹东招生,王早来一路过关斩将,当时辽艺在丹东只招两人,几千人报名,王早来成为那幸运的“二分之一”。1959年,20岁的王早来来到辽艺,那一年辽艺在辽宁招了30个学员,其中还有后来王早来的爱人周灵芝,当时的周灵芝只有16岁,是从抚顺千里挑一选拔出来的。在辽艺,30名学员经过三年的学习,最后只有9人最终留在了辽艺,成为正式戏剧演员,这9名学员中有两对在老师的撮合下结成伉俪,其中有王早来夫妇。1964年,王早来第一部主演,反映刚果人民追求民主解放的大戏《赤道战鼓》上演。“文革”就来了,王早来一家人“走五七”来到盘锦,后插队到农村,整整四五年,仅有的“硕果”便是一对儿女,女儿生于1968年,儿子王千源生于1972年。
王早来1972年底,辽宁省话剧团成立,王早来一家才回到沈阳,王早来出演了大量话剧,在《艳阳天》中饰肖长春,《高山下的花环》饰梁三喜,《金石滩》饰“老谎”,其中《金石滩》进京参加中国第二届戏剧节演出,王早来获得中国第二界话剧金狮奖。退休前,王早来是辽宁人民艺术剧院的副院长,国家一级演员,享受政府特殊津贴的老艺术家。
王早来的儿子王千源也是一名演员,父子二人曾共同出演电影《钢的琴》。