Productos Alimenticios y Congelados Maja S.A.S. fue fundada en noviembre de 1987 como sociedad limitada con el objeto de fabricar productos alimenticios congelados de la línea de pasabocas precocidos. 

En sus inicios, la compañía producía solo la línea de pasabocas para freír y luego fue introduciendo nuevas líneas de productos, como la de pasabocas para hornear, productos listos y productos especiales como la comida árabe, con el fin de brindarle al consumidor nuevas alternativas y atender todos los almacenes de cadena, autoservicios y clientes institucionales. Conscientes de que la clave de la competitividad en el mundo actual está dada por la diferenciación en innovación, servicio y la calidad, la empresa ha fijado sus objetivos y orientado sus estrategias a la creación de una relación a largo plazo con sus clientes fundamentada en estos conceptos. Su cultura organizacional se ha basado, además, en altos niveles de ética, responsabilidad social y respeto por el medio ambiente.