Erste menschliche Spuren stammen aus fränkischer Zeit. Die heutige Gemeinde wurde 1114 indirekt (Romonoldi villa) in der lateinischen Form "Romonoldi" erstmals in einem Dokument erwähnt. Eine erste französische Form tauchte in einem Dokument der Abtei Beaupré als "Remenovilla" im Jahr 1164 auf. Remenoville gehörte historisch zur Vogtei (Bailliage) Lunéville und somit zum Herzogtum Lothringen, das 1766 an Frankreich fiel. Bis zur Französischen Revolution lag die Gemeinde dann im "Grand-gouvernement de Lorraine-et-Barrois". Von 1793 bis 1801 war die Gemeinde dem Distrikt Lunéville zugeteilt. Seit 1801 ist Remenoville dem Arrondissement Lunéville zugeordnet. Die Gemeinde lag bis 1871 im alten Département Meurthe. Seither bildet sie einen Teil des Départements Meurthe-et-Moselle. Im Ersten Weltkrieg wurde die Gemeinde im August 1914 während der Schlacht an der Trouée de Charmes vollständig zerstört.