In fact, the Bills are 0-4 all-time in Super Bowl appearances. While it’s incredible for them to have even made it that far on four separate occasions, history really only remembers the winners.