When was the last time all 3 of the promoted teams not been relegated from the premier league the following season?

In the 2008-2009 season of the English Premier League, Hull City F.C. and Stoke City F.C. were successful in retaining their Premier League status.

West Bromwich Albion was the only promoted team to be relegated in that season.