赵本山和魏三都是中国东北地区的著名喜剧演员，他们在不同的领域和时间段取得了显著的成就。关于谁先出名的问题，我们可以从以下几个方面进行分析：

魏三的早期成功

魏三，原名魏武才，1971年出生于吉林农村，1987年开始学习二人转，并在1990年代初期在东北三省迅速走红。他的二人转表演风格独特，深受观众喜爱，尤其是在东北地区的知名度非常高，甚至有“北有魏三，南有赵本山”的说法。

赵本山的春晚效应

赵本山于1990年首次登上中央电视台春节联欢晚会，表演了小品《相亲》，从此红遍大江南北。他的表演风格幽默风趣，深受全国观众的喜爱，逐渐成为中国娱乐圈的标志性人物。

魏三的春晚经历

魏三也曾在2005年登上春晚舞台，与孙小宝一起表演了小品《明日之星》，进一步提升了他的知名度。

两人的影响力对比

虽然魏三在二人转领域有着广泛的影响力，但赵本山的影响力不仅限于二人转，还扩展到了小品、电影等多个领域，成为了中国娱乐圈的传奇人物。

综合以上信息，可以得出结论： 赵本山先出名。赵本山在1990年代初期通过春晚迅速走红，而魏三虽然也在同一时期取得了显著成就，但赵本山的知名度和影响力更为广泛和持久。