Bed Bath & Beyond's co-founders, Warren Eisenberg and Leonard Feinstein, opened the first stores in 1971. Despite initial success, the company started losing customers to rivals and struggled with stocking stores. The rise of online retail contributed to the company's decline, and its recent efforts to replace name brands with private-label goods failed to improve the situation.