تأسست ناوباي من قبل خافيير وكريستينا، الأخوين الرياديين من فالنسيا. قرر كل من المهندس الصناعي خافيير والصيدلانية كريستينا القيام بشيء جديد ومختلف بمساعدة والدهم المختص بمجال تصنيع المستحضرات التجميلية وبدأ عملهم في عام 2007: صنع المستحضرات التجميلية بالاعتماد على سنوات الخبرة والمضي في تكوين تركيبات جديدة. قرروا تأسيس العلامة التجارية ناوباي في عام 2011 وكان نهجهم تصنيع مستحضرات تجميلية طبيعية وآمنة على البيئة. وافقوا على اختيار اسم ناوباي وهو اختصار لعبارة "Natural And Organic, Beauty And You" وهذا يعني أن جميع المنتجات طبيعية وآمنة على البيئة وتمنحكِ جمال مميز وصحي. تراهن ناوباي على تقديم مستحضرات تجميلية عضوية معتمدة تحترم البيئة من خلال توصيل فكرتهم بطريقة سهلة وشفافة وضمان الحصول على منتجات مميزة وفعالة وتغليف بسيط.