In 1934 twee broers, Henri en Robert Verilhac stichtte een papierhandel op in Lyon, Frankrijk. De naam van het bedrijf, ''Rhodia'', is afgeleid van de Rhône, een rivier die Lyon in tween verdeelt. Twee jaar na de oprichting startte de productie van de eerste authentieke Rhodia notitieblokken.
In 1997 werd Rhodia gekocht door Clairefontaine en de productie werd verplaatst naar Mulhouse, in de Elzas, Frankrijk. Al het Rhodia papier is zuurvrij en inkt-vriendelijk. De felle oranje omslagen zijn wereldwijd direct herkenbaar in de winkels of op straat. Het beroemde Rhodia logo dateert uit 1932, het verhaal gaat dat de twee Rhodia dennen symbool staan voor de twee oprichters.