Bed Bath & Beyond Inc., under pressure to turn around operations, reported its first annual loss and sales decline in its nearly three decades as a public company.

The home-goods retailer posted a 2.6% sales decline and swung to a $137.2 million loss in the year ended March 2. The year before it reported a profit of $424.9 million.

Executives...