Rebirth

Standard	Rotated out on April 23, 1997
Pioneer	Not Legal
Modern	Not Legal
Legacy	Banned since May 1, 1996
Vintage	Banned since June 1, 1994
Commander	Banned since October 1, 2002
Pauper	Never Banned
Oathbreaker	Banned since June 19, 2018
Extended	Rotated out on October 1, 1999

View on Scryfall

Timeline

• June 1, 1994 - Released
• June 1, 1994 - Status changed to Banned in Vintage
• April 1, 1995 - Status changed to Banned in Standard
• May 1, 1996 - Status changed to Banned in Legacy
• April 23, 1997 - Status changed to Rotated in Standard
• July 1, 1997 - Status changed to Banned in Extended
• October 1, 1999 - Status changed to Rotated in Extended
• October 1, 2002 - Status changed to Banned in Commander
• June 19, 2018 - Status changed to Banned in Oathbreaker

Rationale

Rebirth was banned in all formats as part of a sweeping change in Magic's game design, which removes the ante mechanic from the game.