Fondée en 1996 sous le nom de Catair, Newrest est une société française créée en 2005. Avec une approche innovante des activités de restauration, elle a réussi à pénétrer le marché de la restauration bloqué par certaines grandes entreprises, notamment en France.