The company was founded by Jack Fulton in 1960 as a poultry business.

[2] In October 2005, it opened a 70,000 sq ft (6,500 m2) depot in Darton, South Yorkshire.

[5] In March 2018, Fulton's Foods announced they were trading online as "Star Bargains".

[6] In October 2020, Poundland announced they had purchased Fulton's Foods.

[7] In February 2022, the company announced the closure of all remaining stores.