Estrella grundades 1946 av Folke Andersson (1903–68), som började med bananimport. I slutet av 1950-talet startade han tillverkning av chips och popcorn. 1965 köptes bolaget av AB Marabou som i sin tur 1993 köptes av Kraft Foods Inc.; från 2003 ingick Estrella i livsmedelskoncernen Kraft Foods Sverige AB. 2008–14 ägdes Estrella av norska Herkules Capital,