Costa fue fundada en 1968 bajo el nombre de Copa Bade con el objetivo de ofrecer alimentos de importación Mediterráneos. Con el paso del tiempo se ha ido especializando cada vez más en productos congelados del mar. La empresa pasa en el año 1990 a pertenecer al grupo Dr. Oetker y cambia su denominación actual de COSTA Meeresspezialitäten en 1997. Ese mismo año se inaugura la existente planta de producción en Emden. Desde el 2007 Costa pertenece al grupo empresarial alimentario apetito. Hoy día Costa sigue siendo un fabricante líder en pescado y marisco congelado con una  amplia oferta que abarca desde crustáceos, moluscos y peces hasta platos y productos preparados