The West London side, who earned their place back in the top flight by securing a 1-0 win over Derby County in the Championship playoff final, will face Hull City at Loftus Road on August 16.
QPR's full fixture list was announced today, with a trip to Redknapp's former club Tottenham Hotspur scheduled for the following weekend.
"It's a tough start," Redknapp told the club's official website. "Hull's going to be a tough opening game.
"They did a great job last year, Steve Bruce brought some good players in and they'll be looking to improve again this year. They'll be tough opposition."
QPR will also face former champions Manchester United in their first five games.