边家干煸辣肉丝由炒糊盐演变而来。1951年，创始人边圣培在村北路边建了一座小厂房，尝试经营“边家全味香辣馆”。边圣培利用辣椒炒胡盐技术，精心经营，来吃他辣椒炒胡盐的人越来越多，生意做得红红火火。1980年后将“边家全味香辣馆”交给了四儿子边振水经营。
1980年后，边振水、赵春夫妻俩开起了小吃店。两人边炒边摸索，把老人教给的炒干煸咸菜的方法加以改进，把咸菜丝换成了瘦肉丝，配以红辣椒及各种调料，制出干煸辣肉丝。夫妻二人将干煸辣肉丝在小吃店推出，深受欢迎。经过反复实验和改进，夫妻俩终于研制出了独特的炒制工艺，使干煸辣肉丝色、香、味俱佳。
2001年，边振水决定注册“边家干煸辣肉丝”。他们不再经营饭店，专业生产干煸辣肉丝，品牌影响力和产品生产量也日益加大。2002年，山东边家风味食品有限公司成立。同年2月，干煸辣肉丝在临沂市举办的首届广场文化艺术节上展销，很快被抢购一空，边家干煸辣肉丝在临沂市场一举成名。
