PREMEICA fue fundada en 2004 con C.I.F. B-50999598 e inscrita en el Registro Mercantil de Zaragoza (T. 3038, l. 0, F. 134, H. Z-35231).

Originalmente, se ubicó en la zona del ACTUR en Zaragoza y, en 2005, transladó sus oficinas a su ubicación actual en el sector ALFONSO.

En 2010 se creó la división medio ambiente, encargada de asegurar una correcta gestión de los residuos generados por sus clientes.