Rahman moved to Chelsea from Augsburg a year ago after signing a five-year contract with Chelsea.
He managed 23 appearances in all competitions and failed to impress new manager Antonio Conte during pre-season.
Rahman has been re-united with former Augsburg manager Markus Weinzierl who is now the coach of Schalke.