Rodmat se constituyó en 1980 y su nombre proviene de las iniciales de los apellidos de sus fundadores, Fernando Rodríguez y Toñi Mata.
Tras varios años dedicados a la venta de artículos de regalo y decoración por el procedimiento de subasta, con presencia en varias ciudades españolas, Fernando y Toñi deciden abrir en 1980 su primera tienda física en Córdoba, situada en la calle Damasco nº17, dedicada a la venta de artículos de regalo y decoración.
En el año 1996, coincidiendo con la apertura de un nuevo centro comercial en Córdoba, deciden abrir su segunda tienda en el Centro Comercial Zoco-Córdoba dedicada a la misma actividad.
En 1999 inauguran en la plaza Vista Alegre nº 13, un nuevo establecimiento de mayores dimensiones dónde deciden centrarse en el sector del mueble abarcando todos sus estilos, (comedores, dormitorios, juveniles, tapicería y colchonería), consolidándose como una empresa familiar puntera en el sector.
En 2010, Fernando y Toñi se jubilan y pasan el testigo a sus tres hijos, involucrados en el negocio desde años atrás.
A pesar de las crisis económicas sufridas en el país, la empresa ha sabido adaptarse a las nuevas circunstancias y durante estos años se ha consolidado como empresa en el sector, gracias especialmente a la fidelidad de sus clientes.