Barnes & Noble Inc. has fired Chief Executive Demos Parneros, citing company policy violations.

The bookseller said Tuesday that Mr. Parneros won’t receive any severance pay and that he is no longer a board member.

Barnes & Noble didn’t disclose what rules Mr. Parneros may have violated, but said the decision wasn’t tied to any disagreement...