红柳烤肉的来历可以追溯到很久以前，一位汉族农民在野外狩猎时发现了一种叫做红柳的树木，其树皮具有特别的香味。他尝试将红柳树皮剥下来用来烤肉，经过几次尝试，终于烤出了一种味道非常美味的肉，这就是红柳烤肉的由来。红柳烤肉最早在北方农村地区流行，因为那里气候寒冷，人们需要大量热量来保持身体温暖，烤肉成为了一种重要的食物来源。
红柳烤羊肉串则是新疆地区的特色美食。在烤的过程中，新鲜的红柳枝在剥皮后会分泌出有点黏稠的红柳汁液，穿上羊肉后在炭火的熏陶下，不仅可以分解掉羊肉的膻味，还会把红柳树特有的香味散发到肉心里。