Поселение Рюэй известно с раннего Средневековья и долго принадлежало аббатству Сен-Дени; набеги и войны неоднократно разрушали сельскую общину. Близость к королевским дорогам и Сене привлекала монастырские владения, виноградники и загородные дома. В XVII веке Ришельё приобрёл здесь резиденцию, а при Людовике XIV окрестности оказались связаны с королевскими водными сооружениями и дорогами. Решающий образ города возник после 1799 года, когда Жозефина Богарне купила Malmaison. Бонапарт использовал дом в годы Консульства; здесь принимали министров, дипломатов и художников, пока семейная жизнь сочеталась с государственной работой. После развода Жозефина сохранила владение, продолжила собирать искусство и редкие растения и умерла здесь в 1814 году. В XIX столетии промышленность, железная дорога в соседних коммунах и речные прогулки ускорили пригородный рост. Во Франко-прусскую войну район Рюэя и Мон-Валерьена стал ареной тяжёлых боёв, оставив мемориалы и военное кладбище. Разрастание Парижа преобразило сельские земли, однако лес и домены удалось сохранить. Коллекционер Осирис восстановил разорённый Malmaison и передал его государству; музей открылся в 1906 году и получил национальный статус в 1927-м. В 1928 году коммуна стала Рюэй-Мальмезоном. В XX-XXI веках вдоль RER и Сены выросли деловые кварталы, при этом императорское и природное наследие осталось отдельным центром городской идентичности.